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About  this  Report. 

The  theory  of  skew  lattices  -  a  new  chapter  (or  a  new 
paragraph)  of  abstract  algebra  -  is  discussed  here  in  such  a 
manner,  that  1)  the  greater  part  of  known  important  results 
concerning  this  field  is  covered  here;  2)  no  knowledge  of  the 
reader  concerning  already  published  parts  of  the  theory  is 
needed  in  order  to  understand  what  is  said  here. 


Many  of  the  details  discussed  here  are  already  published  in 
artioles  of  the  author,  partly  together  with  E«  Witt  and  W.Boge. 

But  only  in  this  report  the  systematical  trend  of  the  new 
mathematical  tkeory  is  clearly  to  be  seen  -  so  that  the  details 
find  their  appropriate  frame.  At  the  same  time  many  proofs  could 
be  simplified  considerably  after  the  connections  of  the  whole 
matter  have  been  stepwise  better  understood  -  many  details  of 
the  results,  originally  found  by  highly  complicated  considerations, 
at  last  could  be  proved  in  a  very  short  and  simple  manner. 

This  process  of  concentration  in  the  development  of  the  theory 
allowed  also  a  strong  reduction  of  the  length  of  this  presentation 
of  the  theory.  Additionally  this  length  has  been  limited  by 
omitting  much  material  which  to  discuss  here  would  have  lead 
to  far.  In  my  mentioned  papers  as  well  as  in  unpublished 
manuscripts  many  further  details  are  contained  which  till  now 
did  not  allow  to  discern  their  systematical  significance  - 
these  many  still  isolated  statements  may  be  reserved  for  further 
study.  But  also  to  evaluate  and  use  the  beautiful  ideas,  concerning 
our  topic,  developed  by  S.  Matsushita,  is  a  task  not  yet 
accomplished. 

Naturally  a  considerable  part  of  the  theorems  presented  in  this 
report  here  are  new  ones,  not  yet  published  anywhmse.  Several 
meaningful  contributions  to  the  theory  made  by  W.  Boge,  to  whom  I 
am  very  much  indebted  indeed,  could  be  included  here. 

Especially  lemma  1b  and  lemma  17, given  by  Bogs,  show  how  and  why 
the  new  theory  of  skew  lattices  must  be  acknowledged  as  a  necessary 
and  unavoidable  part  of  mathematical  research. 
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CHAPTEP  I.  THE  CONCEPT  OF  SKEW  LATTICES 

■  is  ==3==  3s33a3z««izs»iiiasss  =  :s::s:==:::.:sssi 


§  1.  The  mathematical  theory  of  skew  lattices  -  a  new  branch  of 
abstract  algebra  -  is  a  generalisation  of  the  well  known  theory  of 
lattices.  Taking  instead  of  the  two  commutative  operations  of  the 
lattice  theory  two  operations  which  must  not  be  commutative,  this  new 
theory  deviates  from  the  usual  lattice  theory  in  a  similar  manner  as  the 
general  theory  of  groups  deviates  from  the  theory  of  abelian  groups: 

The  theory  of  skew  lattices  is  more  complicated  and  more  difficult,  but 
also  much  rich  and  more  interesting  than  the  theory  of  lattices. 

Groups  as  well  as  lattices  occur  in  almost  every  chapter  of  maths* 
matics,  and  their  theory  therefore  is  an  indispensable  tool  of  nearly 
all  branches  of  mathematics.  Skew  lattices  are  not  so  common  -  examples 
of  these  ust  be  detected  or  constructed  instead  of  being  seen  at  once 
in  many  mathematical  problems.  But  great  varieties  of  skew  lattices 
do  actually  exist,  and  especially  many  of  these  arise  from  the  study 
of  lattices.  Therefore  the  theory  of  skew  lattices  is  not  only  a 
generalisation  of  the  theory  of  lattices  but  to  a  certain  extent  also 
a  part  of  this  theory. 


Close  connections  exist  between  the  theory  of  skew  lattices  and 
the  theory  of  semi  groups.  Especially  the  mathematical  theory  of  those 
semigroups  which  contain  only  idempotent  elements,  is  an  essential 
part  of  the  theory  of  skew  lattices.  But  also  other  types  of  semi  groups 
occur  in  the  frame  of  the  theory  of  skew  lattices. 

Definition:  A  set  of  elements  a,  b,  ...  is  a  skew  lattice,  if 
from  each  ordered  pair  of  elements  a,  b  two  compositions  of  new 
elements  aAb  and  b^a  can  be  made  by  operations  fulfilling 

the  following  axioms: 


(D(A) 


{ 


(*Ab)*C  * 

(a,b)^c  -  av(bvc); 


(aAb)va  ■  aA(bya)  ■  a  . 


(2)(B) 
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Therefore  those  skew  lattices  which  are  coaautative  with  respect  to 
each  one  of  the  two  operations  ^  v  are  the  ooaaon  lattices. 

Instead  of  the  signs  Ajv  we  use  often  the  signs  . ,+  of  aolti* 
plication  and  addition. 

As  a  consequence  of  (2)  -  even  without  using  the  associativity 
(1)  -  we  get 


All  eleaents  of  any  skew  lattice  are  aultiplic stive  and  additive 
ideapo tents. 

Therefore  a  skew  lattice  W  is  a  seai  group  of  ideapotents  with 
respect  to  addition  and  to  aulti plication.  We  shall  see  later  that 
every  seaigroup  of  ideapotents  does  occur  as  the  aultiplioative  or 
additional  seaigroup  of  certain  skew  lattices. 

Principle  of  duality:  The  axioas  (1),(2)  reaain  invariant  if  one  1) 
perautes  the  operations  ;  2)  reads  every  line  froa  behind. 

Definition:  The  skew  lattice  W  is  a  akew  lattice  with  orthogonal 
lifcy,  if  there  exists  to  each  eleaent  a  an  eleaent  a  so  that  the 
following  axioas  are  fulfilled: 

(M  |  a  ■  a  , 

t  -  cji.  . 

We  have  then  froa  (2): 

(5)  "  *  • 

Leaaa  1:  If  in  a  (aultlplicatlve)  seai  group  H  of  ideapotents  an 
involutory  relation  a-»  a  fulfilling  (3)  exists,  then  the  eleaents 
of  H  fora  a  skew  lattice,  if  the  second  operation  (addition)  is 
defined  by  the  second  line  of  (4), 

The  possibility  of  a  non  eoaautative  generalisation  of  the  theory 
of  skew  latticec  has  been  eaphasised  at  first  by  T,  Klein-Baraen,  who 
studied  in  this  oonnection  the  free  seai  group  of  ideapotents  with 
two  generating  eleaents.  A  ipstesatical  study  of  skew  lattioes  has 
been  started  by  the  author  of  this  report,  partly  in  collaboration 
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with  B.  Witt  and  W.  Bogs  who  mad*  important  contributions  to  this 
enterprise.  Independently  of  this  author  S.  Matsushita  studied  the 
non  commutative  generalisation  of  lattices*  The  following  is  a 
complete  list  of  the  present  literature  of  this  topic: 


P.  Jordan: 

1 )  Uber  nichtkommutative  Verbande 
Arch.  Math.  1,36  (1949) 

2)  Zur  Quanten-Logik .  Arch.  Math.  2,  166  (1949/50) 

3)  Zum  Dedekindschen  Axiom  in  der  Theorie  der  Verbande 
Math.  Sem.  Hamburg  16,  71  (1949) 

4)  Algebraisohe  Betrachtungen  zur  Theorie  des  Wirkungsquantums  und 
der  SlementarlMnge .  Math.  Sem.  Hamburg  ^8,  99,  (1952) 

5)  Zur  Theorie  der  niehtkommutativen  Verbande 
Akad.  Main  1952,  S.  6l 

6)  Bericht  Uber  die  nichtkommutativen  Verbande. 

Featsohrift  fur  B.  Kraft.  1954.  S.  551. 

7)  Beitrage  zur  Theorie  der  SchrKgverbande 
Akad.  Mainz  1956,  S.  29 

8)  iiber  distributive  Schragverbande 
Akad.  Mainz  1958.  S.  229 

9)  Quantenlogik  und  das  kommutative  Oesetz 
Sympos.  Axiom.  Method  (I960),  365 

10)  iiber  nichtkommutative  Verbande 

Celebra  ione  di  Archimede  del  XX.  Becolo  (in  print). 

11)  iiber  distributiv-modulare  Schragverbande 
Akad. Mainz  (in  print). 

12)  P.  Jordan  u.  S.  Htt,  Zur  Theorie  der  Schragverbande. 

Akad.  Mainz  1953,  S.  225. 

13)  P.  Jordan  u.  W.  Boge,  Zur  Theorie  der  Schragverbande  II. 

Akad.  Mainz  1954,  S.  79 

14)  F.  Kiein-Barmen,  iiber  eine  weitere  Verallgemeinerung  des  Verbands* 
begriffes.  Math.  ZS.  46,  472  (1940) 

15)  F.  Kiein-Barmen,  Ordoid,  Halbverband  und  ordoide  Semigruppe 
Math.  Annalen  rj£,  142  (1958) 

16)  S.  Matsushita,  Lattices  non  commutatifs. 

C.B.  1953,  S.  1526  (1953) 

1?)  S.  Matsushita,  Ideal  in  non-oommutative  lattices. 

Proc.  Japan  Acad.  £4,  407,  (1958) 

18)  S.  Matsushita,  Zur  Theorie  der  niohtkommutmtiven  Verbande  I. 

Math.  Annalen  137,1  (1959) 

19)  I* A.  Green  and  D.  Rees,  On  semi  groups  in  vhieh  xr  *  x. 

Proc.  Camb.  Phil.  Soc.  48,  35  (1952). 
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CHAPTER  II.  SEMI  GROUPS  OF  IDEMPOTENTS 


aBaaBBBssaBSBasaBaBaasaaaaassaaaaaaaaaaaaasaBsaaaassaaa 


§  2.  Definition:  A  semigroup  of  idsmpotsnts  may  be. called  a 
half  skew  lattioe  HSL. 

In  the  following  we  write  the  half  skew  lattices  as  multiplicative 
semi  half  groups,  denoting  the  product  of  x  and  y  by  x.y  '  or 

by  xy  •  But  the  reader  may  please  take  in  mind:  If  later  we  apply 
the  results  of  our  discussion  in  this  chapter  to  skew  lattices, 
we  shall  interpret  xy 


as 

XAy 

in 

the  oase 

of 

the 

a-hsl 

in 

any 

as 

A 

yvx 

in 

the  case 

of 

the 

v  -HSL 

in 

any 

Special  classes  of  HSL  are  defined  by  additional  axioms.  We  mention 
the  following  examples  of  such  axioms  defining  several  important 


classes: 

Commutativity 

(6) 

ab  a  ba  ; 

"Halfnest": 

(7) 

ab  a  a  ; 

"Antihalf nest" : 

(7,1) 

ab  a  b  . 

"Superflat  HSL": 

(8) 

abc  a  acb  ; 

"Flat  HSL": 

(9) 

aba  a  ab  ; 

Without  special  names 

(10) 

aba  a  a  ; 

(11) 

abc  a  ac  ; 

(12) 

abac  a  abc  ; 

(13) 

cabs  a  cba  ; 

(14) 

abed  a  acbd  ; 

(15) 

abaca  a  abca  . 

Obviously  (8)  is  a  weaker  consequence  as  well  of  (6)  as  of  (7); 
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and  (9)  *  weaker  consequence  of  (8).  The  axioms  (10)  and  (11)  are 
equivalent;  for  as  consequence  of  (10)  we  get: 

(16)  abc  ■  ab(ac)bc  ■  aba.ebc  •  ac. 

The  axioms  (12),  (13)  and  (13)  too  are  consequences  of  (14). 

The  axiom  (7,1)  has  a  totally  different  meaning  from  (7)  in  the  frame 
of  the  theory  of  skew  lattices  -  owing  to  what  has  been  said  above 
about  the  interpretation  of  xy  as  xAy  or  yvx  -  though  in 
the  frame  of  a  theory  of  seed,  groups  of  idempotents  (7)  and  (7,1)  are 
entirely  symmetrical. 

Fulfilment  of  the  equation 

(17)  ab  -  au 

by  two  special  elements  a,b  may  be  called  an  inclusion  »  In  the  case 
aAb  ■  a  we  say  that  the  element  a  is  included  in  b  ;  in  the 
ease  bya  a  a  we  say  that  b  is  included  in  a.  In  both  cases 
this  inclusion  is  transitive  in  consequence  of  (1),  and  reflexive  in 
consequenoe  of  (2). 

The  same  remarks  are  to  be  made  about  another  inclusion,  defined  by 

(18)  ba  a  a  . 

We  call  the  case  (17)  weak  inclusion,  and  (18)  strong  inclusion  . 

KalR/' 

Lemma  3:  In  any  'skew  lattice  the  halfnests  are  the  equivalence  classes 
of  weak  inclusion;  the  antlhalfnests  are  the  equivalence  classes  of 
strong  inclusion. 

Lemma  4;  In  any  HSL  the  following  three  properties  are  equivalent: 

A)  There  exists  no  antihalfnest  with  more  than  one  element; 

B)  weak  inclusion  is  a  consequence  of  strong  inclusion; 

C)  axiom  (9)  holds. 
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Proof;  Fro*  C)  we  hart  B),that  is  «b  ■  a  aa  consequence  of 
ba  ■  a.  Froa  B)  we  hare  A),  that  is  a  ■  b  as  consequence  of 
ba  ■  a  and  ab  ■  b.  From  B)  we  hare  also  C):  ba  ■  a  — >  ab  ■  a 

gires  xyx  m  xy  in  the  ease  a  ■  xy,b  ■  x  .  From  A)  we  get  C)  : 

ab  ■  b  ,  ba  ■  a  — ^  a  a  b  gires  xjx  ■  xy  ia  the  ease  afxy  , 
bfxyx. 

Leaaa  5:  Ia  any  flat  HSL  the  half Bests  are  a  systea  of  ooagrtteaee 

classes. 

Proof:  If  a,  a*  is  a  halfaest,  thea  ia  the  flat  case  also  the 
pairs  of  elemeats  ab,a'b  aad  ea|Ca'  are  halfaests.  For  we  hare 
aba'b  a  aa'ba'b  a  aa'b  a  ab  aad  oaea*  a  eaa'oa '  a  eaa'  a  ea. 


Leaaa  6:  The  coaautatire  HSL  are  those  ia  which  weak  and  strong 
iacluaioas  coiacide. 

Proof:  Froa  leaaa  4  aad  its  proof  we  see:  If  weak  iaclusioa  is  a 
coosequeooa  of  stroag  iaclusioa,  thea  we  hare  aba  ■  ab.  If  stroag 
iaclusioa  is  a  coasequeace  of  weak  iaclusioa,  we  hare  aba  ■  ba.  - 


Froa  two  HSL's  H  aad  H*  with  eleaeats  a  b  ... 

O  1  O, 

and  a4  b  •••  we  eaa  derire  a  aew  HSL  called  by  defiaitioa  the 
chain  coapositioa  (H^  H^)  of  aad  H,^  Its  eleaents  are  those 

of  Ho  together  with  those  of  H,j  so  that  Hq  aad  H,j  are 
Aubsysteas  of  (Hq  H^);  the  coapositioa  of  any  element  aQ  of  Hq 
with  any  eleaent  of  being  giren  by 


(19) 


o  1  1  o  o  • 


Defiaitioa:  Aa  axioa  characterising  a  certain  class  of 

is  oalled  ooaaerratlre  if  its  ralidity  for  Hq  and  H^ 
also  its  ralidity  for  the  chain  coaposition  (Hq  H^). 


HSL's 

causes 
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Lemma  7:  Tha  axioms  (6),  (9).  (15)  are  cowrntlTi  ones. 

§  3*  We  now  proeeed  to  determine  for  some  of  tha  elusta  of  HSL 
dafinad  by  tha  additional  axioms  above  tha  fraa  ayataa  with  n  generating 
alaaanta  a*,  a,,  •••  ,  a  . 

1 )  In  tha  oasa  of  a  halfnast  (or  antihalfnast)  tha  ganaratiag  alaaanta 
a^  ara  tha  only  onaa. 

2)  In  tha  easa  of  axioal  (11)  each  alaaant  of  tha  fraa  ayataa  may  ba 
writ tan  as 


(20) 

with 

(21) 


\l  "  \  *1 


*kl  *hj  "  *kj* 


If  wa  now  taka  n  alaaanta  a^  and  dafina  thair  composition 
by  (21),  than  wa  aaa,  that  this  dafinition  fulfils  associativity, 
idaapotanoy  a^  a^  ■  av1  ,  and  tha  additional  axioa  (11).  Tharafora 
thasa  ara  n2  diffarant  alaaanta  of  tha  fraa  systaa. 


3)  In  tha  casa  of  axioa  (8)  -  suparflat  HSL  -  aaoh  alaaant  can  ba 
writ tan  as 


(22)  a  ■  a.  a.  ...a. 

*• 

with  a  diffarant  indax  valuas  kQ,  k^ ,  .  ..k^  *  n. 

Lat  us  usa  tha  ayabol 

(23)  a  -  (ko,  K) , 

whara  K  is  tha  sat  of  valuas  kQ,  k^,***  k^. 

Composition  iat  obviously  givan  by 

(24)  aa'  -  (k  ,  KUK»). 

o 

Taking  now  (24)  as  dafinition  of  tha  coaposition  of  symbols  (23),  wa 
saa  that  this  composition  gives  a  HSL  and  fulfils  tha  additional 
axioa  (8),  Tharafora  tha 


(25 
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U  (n)  .  i i2n"1 

different  symbols  (23)  ere  indeed  U(n)  different  elenente  of 
the  free  systen. 

4)  In  the  cnee  of  flat  HSL's,  anion  (9),  the  general  elenent 
again  can  be  written  as  (22);  we  now  use  the  notation 

(26)  a  ■  (kk.,.,  k  ); 

0  1  ■ 

the  ooaposition  is  defined  by 

(27)  aa*  -  (k^...  kJcMc*...  k;,) 

with  the  additional  renark  that  all  those  ki  are  to  be  onitted 

Mil-!  I  P  ■ 

afterwards  which  equal  any  of  the  nunbers  k(* 


Taking  again  this  as  definition  of  the  oonposition  of  synbols  (26), 
we  get  a  HSL  ,  fulfilling  (9),  aadtherefore  the 

(28)  G(n)  ■  n! 


different  synbols  (26)  are  different  elenents  of  the  free  systen. 


5)  In  the  case  of  anion  (15)  let  us  consider  the  elenents 

(29)  *  "  *k  **•  *km  ah,  *h,  •  •  •  •h^’ 


whke  all  k#lk1,...  ,  k^ 
are  any  pernutation  of  the 

(iO)  • 


are  different,  and  the  hQ,  h^..., 
kf.  We  denote  (29)  by  the  synbol  &SS 
■  (kQk1 . . .  k^J  hoh^..»  h^); 


we  have  then  especially 


(31)  \  *  (k|k). 

Fron  (15)  we  get  the  following  conposition  rule:  We  hare  to  write 
down 

(32)  aa*  •  (kQ...  kjsj  ...  k^,  |  ho. . .h^. ,.h^f ) , 

■ad  afterwards  to  onlt  the  connon  inden  values  of  a  and  a'  anong 
the  k'  and  also  anong  the  h.  . 

To  prove  this  rule  we  write,  using  (15); 
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aa*  ■  aa'aa* 

(33) 

“  *ke  *  **  •**  *h{  **•  *h*  *•*  * 

so  that  (32)  in  justified;  and  the  rest  in  the  formulation  of  our 
rule  comes  too  from  (15). 

Again  talcing  now  the  symbols  (31)  as  elements,  and  our  rule  as  definis 
tion  of  their  composition,  we  get  a  HSL  ,  fulfilling  (13)*  Therefore 
the 


(3*0 


P(n)  ■  nl 


mao 


different  symbols  (31)  correspond  with  the  different  elements  of  th« 
free  system.  Ve  have  P (2)  ■  6;  P(3)  ■  31* 

§  4.  Definition.  A  half  skew  lattice  is  called  an  ordered  one  if  it 
Mi  fulfils  the  axiom 

(33)  ab  a  a  OR  b  , 

so  that  each  pair  a,b  of  its  elements  is  a  sub  system. 

Therefore  each  pair  atb  of  elements  in  an  ordered  HSL 
must  correspond  to  one  of  the  following  four  possibilities: 

1)  a,b  form  a  halfnest; 

2)  a,b  form  an  antihalf nest; 

3)  a  is  twofold  included  in  b; 

4)  b  is  twofold  ineluded  in  a. 


There  are  these  four  possibilities  only,  because  we  have  for  ab 
and  for  ba  two  possibilities  a  and  b. 

Lemma  8.  The  ordered  HSL* a  are  the  chains  of  half nests  and 
antihalf nests. 

Proof:  Any  element  x  in  an  ordered  HSL  cannot  belong 
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Uk 

to  a  halfnest  as  wall  as  to  an  antihalfnest^of~'more  than  ona  alaaant. 
If  x,y  fora  a  halfnest,  and  x,2  an  antlhalfnast: 


(37) 


xy  ■  zx  ■  x, 

y*  ■  y. 

xb  ■  z, 


this  together  with 

(38)  zy  ■  yz  ■  y 


would  lead  to  xy  ■  y  ■  x  5  and  (37)  together  with 


(39) 

would  lead  to  yx  ■  x  ■  y 


We  denote  now  any  finite  ordered  HSL  by  a  symbol  as 


f  H  "  A(nl’  ■?  ••••  »nr) 

<40)  ^  .  (H(Df  a(2) .  ,  H(r)), 

■waning  a  chain  compos! tionAcontaining  a  halfnest  of  elements 

(all  Its  elements  are  weakly  and  strongly  included  in  all  other  elements 
of  H),  an  antlhalfnast  of  n^  elements,  and  so  on. 


For  example 


(^1)  H-a(3,1) 

is  a  flat  HSL  with  4  elements,  which  may  be  denoted  here  as  0,  u, 
▼,  1,  with  the  following  compositions: 


0Ax  -  0, 

UifcX  -  *, 

▼a*  ■ 

1AX  -  X. 

Hth  x  we  are  denoting  here  the  general  element  of  H^. 

This  example  may  be  used  to  show  how  lemma  1  works.  We  define 
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in 

(43) 


an  involutional  correspondence 

0  ■  1 ,  T  -  0, 

*  a  M,  V  a  V  . 


X-*  X  by: 


The  eondition  (3)  obviously  is  fulfilled;  for  in  eaeh  oass  at  least 
one  of  the  elements  a, a  belongs  to  the  elements  s  with  the 

property  zAx  ■  z.  Therefore  we  get  a  skew  lattice  W^  (with 

orthogonality) : 


(44) 


0Ax  .  0 

Max  .  * 

VAX  a  V 


a  1 
Xv*  -  * 


CHAPTER  III.  BASIC  LAWS  OF 
SKEW  LATTICES 

3==:i3a»3333S3:33sa:»3 


§  5«  Let  W  be  a  set  of  elements  who  fora  in  two  ways  a  semi 
group  of  ideapotents;  one  of  these  compositions  being  denoted  by  A  , 
the  other  one  by  v  . 

Under  what  conditions  will  this  system  be  a  skew  lattice,  fulfilling  (2)T 

At  first  we  see  from  (2)  that  in  every  skew  lattice  strong 
multiplicative  (additive)  inclusion  of  the  element  a  in  b  has  as 
its  consequence  weak  additive  (multiplicative)  inclusion  of  a  in  b  . 
This  may  be  expressed  by  the  graphical  scheme: 


(45) 


strong  inclusion: 

1  ba*  ■  * 

J3 

• 

a 

> 

x> 

weak  inclusion 

avb  a  b 

aAb  -  a 

\ 

f 

> 

/ 

(46) 
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Only  one  of  these  two  statements  needs  a  proof:  From 

(47)  (bAa)vb  *  b 

we  see,  that  b^a  ■  a  has  the  consequence 

ayb  ■  b.  The  other  statement  is  dual  to  this  one. 

But  (46)  gives  not  only  a  necessary,  but  also  a  sufficient  condition 
for  W  being  a  skew  lattice.  For  the  element  bAa  is  multiplicatively 
strongly  included  in  b  ;  therefore  according  to  (46)  it  must  also  be 
additively  weakly  included  in  b,  as  expressed  by  (47). 

Lemma  9:  Any  set  W  of  elements  forming  a  multiplicative  (operation  a  ) 
and  at  the  same  tine  an  additive  (operation  y  )  semi  group  of  idempotents 
is  a  skew  lattice  if  and  only  if  each  case  of  strong  inclusion  is  connected 
with  weak  inclusion  of  the  other  kind  (multiplicative  or  additive) . 

Several  special  cases  may  be  considered: 

Lemma  lO:  If  W  is  a  multiplicative  (additive)  half  nest  and  any 
arbitrary  additive  (multiplicative)  HSL,  then  W  is  a  skew  lattice. 

Lemma  11;  If  any  skew  lattice  is  a  multiplicative  (additive)  antihalfnest. 
then  it  is  anjadditivs  (multi  plicatime)  half  nest. 

Definition,:  A  skew  lattice  being  a  multiplicative  and  additive 
halfnest  is  called  a  nest. 

botk. 

Lemma  12:  The  nests  are  the  equivalence  classes  of  '^ultiplic stive  and 
additive  weak  inclusion. 

tfctjv. 

Lemma  13:  Bach  equivalence  class  of 'multiplicative  and  additive  strong 
inclusion  contains  only  one  element. 

This  is  a  consequence  of  lemma  11.- 

The  nests  are  those  skew  lattices  which  fulfil  the  axiom 

(48)  aAb  ■  bya  . 

With  (48)  we  get  from  (48)  that  a^b  ■  a. 


14< 


The  other  axiom 


(49)  aAb  ■  ayb 

is  valid  only  in  skew  lattices  with  elements 


(50) 


“if . 


V  “d 


For  (49)  and  (2)  lead  to  (10)  and  therefore  to  (11)  and  to  (20), 
(21),  a  special  ease  of  (50).  The  general  case  of  finite  ska*  lattices 
fulfilling  (49)  can  be  derived  from  the  free  systems  (20),  (21)  by 
congruence  relations;  and  congruence  classes  in  a  skew  lattice  of  type 
(50)  give  skew  lattices  of  this  same  type. 


Proof:  Let  be 


a^  ■  a^,  where  1±  j  .  Then  we  have  from  (50); 


(51) 


*lX  *  V*.  9  ajt  A  *B/|^  * 


^  *  i  h-  * 

Therefore  in  the  syatem  of  congruence  classes  all 
by  the  corresponding  a.  . 

j  ^ 


V 


can  be  replaced 


Obviously  the  skew  lattice  (50)  is  the  direct  product  of  a 
multiplicative  antihalfnest  (  and  therefore  additive  halfnest  ) 
and  an  additive  antihalf  nest 

(52)  *1X  “  *1  *  ftc 


Lemma  14:  The  axiom  aAb  ■  a^b  is  fulfilled  only  by  all  direot 
products  of  antihalf nests. 


Definition:  The  chain  composition 

<v 

Wi) 

of  two  skew  lattio as 

V  ,  W. ,  with  elements  a  ,  b  ,... 

and 

V 

b^,...  is  that  skew  lattice 

which  as  a  multiplicative  and  additive 

RSL 

is  chain  composition 

of  the  corresponding  HSL's  in 

Wo 

and 

W1 5 

aOA*1 


*1Aa0  *  V 
alv*0  “  V 


(53) 


Va1 
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That  this  indeed  is  again  a  akav  lattioa  can  ba  assn  too  from  lamina  9. 

Lamaa  15:  Thoaa  alamanta  of  a  akaw  lattioa  which  art  additivaly  weakly 
includad  in  a  cartaia  element  c,  form  a  aub  system.  -  The  aaaa 
statamant  holds  for  those  alamanta  which  multiplioatively  include 
weakly  c . 

Proof:  Prom  cAa  ■  c;  cAb  ■  c  wa  gat  not  only  oAaAb  ■  c, 

but  also  oA(ayb)  *  cAbA(ayb)  ■  cAb  ■  c. 

Definition:  Any  sat  M  is  called  a  quasi  ordered  aet,  if  for 
some  pairs  of  (  unequal  or  equal  )  elements  of  M  a  relation  £ 
is  defined  in  a  reflexive  and  transitive  manner.  (  Special  case:  6  a 

for  eaoh  element,  but  no  other  relation  exists.  Other  special  case: 
acb  for  each  pair  a,  b  in  M  ). 


Lemma  16  (W.  Bogs):  If  M  is  a  quasi  ordered  set,  and  the  elements 
of  M  are  in  two  ways  semigroups  -  with  operations  -  havi; 

hMjfegi  the  following  properties: 


1) 

2) 

aAb  -  a 

in  all  cases 

afb; 

3) 

•yb2b» 

4) 

avb  ■  b 

in  all  oases 

acb, 

then  M  is  a  flat  skew  lattice.  -  Every  flat  skew  lattice  can  be 
described  in  this  manner. 


Proof:  I.  Proa  3)  we  have  bv  ana,  therefore  from  2):  aA(bva)  ■  a, 

and  from  4):  «ybva  ■  bva.  Dually  symmetric  to  th*a*Jstatements  are 

(aAb)va  ■  a  and  aAbAa  -  aAb.  -  II.  In  any  flat  skew  lattice 
we  define  acb  so  that  it  means  twofofcd  (multiplicative  and  additive) 
inclusion  of  a  in  b: 


xAy  -  x, 
x,y  -  y. 


(54) 
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This  iadesd  is  fulfilled  by  x  ■  *Ab , y  m  a;  therefore  this  relation 
(54)  indeed  has  all  properties  1),2),3),4). 

(The  two  special  cases  mentioned  above  both  lead  to  a  nest). 

The  connexion  with  lemma  9  end  lemma  4  is  this  one:  aAb  is 

additively  strongly  included  in  a,  and  therefore  has  to  be 
(  in  the  flat  case  )  twofold  weakly  included  in  a. 

From  this  lemma  Boge  derived  the  following  example  of  a  flat  skew 
lattice:  Let  M  ■  |a,b,...  }  be  the  set  of  all  reflexive  transitive 
relations  C  in  a  set  S  ■  £x,y,...}.  Any  element  a  of  M 

means  that  in  A  a  certain  manner  for  every  pair  x,y  of  elements 

of  S  the  relation  xey  is  given  or  not  given.  In  the  former  of 
these  two  cases  we  write  xay;  in  the  latter  ca^e  we  write  xay. 

Now  we  define  in  H  the  relation  C  by: 

(35)  aeb  means  xay  xby  for  every  pair  x,y  in  S. 

This  is  a  reflexive  and  transitive  relation. 

Secondly  we  define  aAb  by:  _____ 

f  yax 

(36)  x(a.b)y^^  xay  AND  )  OR 

\  yax  AND  xby. 

Using  the  Boolean  distributive  lattice  of  AND  and  OR, 
denoting  AND, OR  by  .,+,  we  can  write  (36)  also  thus: 

(57)  x(aAb)y  ■  xay. (yax  +  yax. xby)  . 

This  is  associative. 

Proof;  We  have 

!  _ 

x(a^(b^c))y  ■  xay.  (yax  +  yax.x(b(|c)y) 

■  xay. (yax  +  yax.  xby.  (yEx  +  ybx.  xcy)). 

At  the  other  hand  we  get: 
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x((aAb)Ac)y  -  x(aAb)y.  (y(aAb)x  +  y(aAb)x.  xcy) 

■  xay.  (yax  +  yax.  xby).  (y(aAb)x  +  y(^b)x.  xcy); 

y(aAb)x  ■  yax.  (xay  +  xay.ybx) 

■  yax  +  xay. (xay  +  ybx)  ■  yax  +  xay.  ybx; 
x((aAb)Ac)y 

>  xay.  (yax  +  yax. xby. (xay.ybx  +  y(aAb)x.xcy) ) 

-  xay.  (yax  ♦  yax.  xby.  (ybx  +  (xay  +  ybx) .xcy)) 

-  *A(bAC>* 

And  A  has  tha  properties  1),2).  For  x(aAfc)y  xay  according 
to  (56);  and  a^b  ■  a  as  soon  as  xay  xby. 

Lenna  47  (W.  Bogs):  The  reflexive  transitive  relations  a.b...»  in 
a  set  of  slsnsnts  x.y,...  fora  a  flat  skew  lattice  if  their  compositions 
a, v  are  defined  by  ( 56 ) ,  ( 57 )  for  A  ,  and  dually  for  V  . 

This  lease  17  is  especially  interesting  because  it  shows  that  at 
least  the  theory  of  flat  skew  lattices  is  an  unavoidable  part  of  the 
theory  of  quasi  order. 

As  the  last  point  in  this  paragraph  we  consider  the  ordered  skew 
lattices,  which,  by  definition,  are  those  which  have  two  ordered  HSL's, 
so  that  each  pair  of  eleaents  a,b  foras  a  sub  skew  lattice. 

(A»t^  HSL  of  two  eleaents  is  coaautative  or  a  half  nest  or  a  antihalfnest. 
A  skew  lattice  of  two  eleaents  therefore  is  a  lattice  V2  or  a  nest 

X2  or  a  half coaautative  halfnest  (look  at  (65) •  §6),  or  an 
antihalf nest) • 

We  discuss  here  only  finite  ordered  skew  lattices.  Owing  to  the 
fact  that  eaoh  set  of  eleaents  of  an  ordered  skew  lattice  is  a  sub 
skew  lattice,  we  can  aake  fron  the  eleaents  a  series  so  that  the 


following  statements  are  correct,  using  the  denotation  from  (W) : 


1 )  In  the  flat  case  the  symbol 

(59)  W  ■  A(n1fn2,...,  nr)jy(m1t  m2,..,,  m8> 

with 

(60)  2”  n.  m  ^aL  m  number  of  elements  mm ■"» 

J  k 

that  min  (n1t  )  elements  form  a  neat  of  elements  strongly 
included  in  all  other  elements,  aiui  twofold  strongly  included  in 
a  -  maxCn^,  m^ )  other  elements.  Omitting  these  min(n1,  m^ ) 
elements  there  remains  a  skew  lattice  W*  of  n  -  min  (n^  m1 ) 


elements,  namely  in  the 

case  n^  ?  m^  : 

(61) 

W*  > 

A(ni  "  "it 

n2,  ...,  nr)jy( 

®2* ••• • » ®B ) * 

in  the 

case 

»i  >«,  • 

(62) 

W  > 

°r>  (*<■-,  -  “t* 

in  the 

case 

“l  “  *1  ! 

(63) 

W'  - 

A ( n2  » • • •  » 

nr )  1  ^(|l2****’ 

m  ) . 

8 

Lemma  18:  The  symbol  (59)  with  (60)  represents  in  every  case  a  possible 

struoture  of  flat  ordered  skew  lattices;  and  each  such  structure  corresponds 
to  a  uniquely  determined  symbol  (59). 


Proof  using  lemma  9:  In  order  to  be  multiplicatively  strongly  included 
in  an  element  y  belonging  to  the  multiplicative  halfnest  (with  n^ 
elements)  denoted  by  a^  ,  and  to  an  additive  half nest  denoted  by  m^, 

the  element  x  must  belong  to  any  A>halfnest  denoted  by  n^  with 

l<j;  then  it  belongs  to  a  v-  halfnest  denoted  by  with 

i  <h. 


The  general  case,  allowing  also  the  presence  of  antihalfnests,  can 
be  described  by  symbols  similar  to  (59),  but  with  asterics/at  some  of 
the  numbers  n^,  n^  .  Allowing  also  (superfluous)  values  0  of  these 
numbers,  we  can  write  for  the  general  case: 
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(64)  W  ■  A(n1f  n*»  &y  n£,...  ,nr)|v(m1fm*,  ...,ms). 

Lemma  19s  The  symbol  (64)  gives  «n  ordered  skew  lattice  if  end  only 
if  the  elements  denoted  by  any  n*  are  entirely  contained  in  thoee 
denoted  by  a  certain  m^,  and  vice  versa. 


§  6.  Definition:  An  axiom,  characterising  a  class  of  skew  lattices, 

is  called  an  HN-axlom,  if  it  is  fulfilled  in  the  case  of  every  half 
nest(  multiplicative  or  additive). 


The  axiom  (2)  is  an  HN- axiom  according  to  lemma  '/#.  An  example 
of  an  axiom  which  is  not  an  HN-axiom,  is  the  following  one,  which 
is  fulfilled  especially  if  at  least  one  of  the  operations  a  ✓  is 
commutative: 


(65) 


! 


<aAbV<V)  -  (bxft)v(a4b)» 

(a/b)A(bv,a)  -  (bva)A  (ayb ) . 


Definition:  An  axiom  for  skew  lattices  is  called  conservative, 
if  its  validity  for  Wq  and  guarantees  also  its  validity 
for  the  chain  composition  (Wq,  W1 ) . 

The  axiom  (2)  is  conservative;  the  axioms  (48)  and  (49)  are  not 
conservative  ones. 


Definition:  A  skew  lattice  is  flat  if  both  its  HSL's  are  flat 
according  to  axiom  (9): 


(66) 


V/l*  “  V5 

•yby*  ■  ayb. 


Our  former  statement  that  (4?)  is  equivalent  with  the  law  that 
strong  multiplicative  inclusion  has  weak  additive  inclusion  as  its 
consequence,  can  be  applied  with:  Permutation  of  x,y  in  xAy; 

permutation  of  x,y  in  xyy;  permutation  of  a  , v  .  Out  of  the 
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aight  statements  arising  in  this  manner,  only  two  have  been  discussed 
in  §  5«  Now  wa  mention  also  the  following  three  additional  dually 
symmetric  axione  (F),  (C),  (H),  containing  each  one  two  equationa 
which  can  be  interpreted  aeeording  to  thoae  eight  atatementa: 


(67)  (F)  ayta^b)  ■  (bya)Aa  ■  a  ; 

thua:  thia  axiom  can  be  indicated  the  meaning  of 


(F) 

(68)  (C) 

thia  axiom  meana 

(C) 

(69)  (H) 

thia  meana 

(H) 


4 — 

— > 

a^b)  ■  (bAa) 

« - 

— ) 

bAa)  - 

(ayb) 

T 

__T_ 

1 

According  to  lemma  4  the  axiom  of  a  flat  skew  lattice  means 


From  thia  it  is  to  be  aeen  that  (G)  for  both  operations  >'/v' 
a  conaequence  as  well  of  (F)  as  of  (C);  for  in  all  skew  lattices 
(46)  is  valid. 


is 


Lemma  20:  A  skew  lattice  fulfilling  one  of  the  axioms  (C),  (F)  is 
a  flat  one. 

Combination  of  (H)  with  (2)  gives 


we  aee,  that  in  the  flat  case  (H)  guarantees  commutativity. 
The  axiom  (C)  is  fulfilled  already  if 
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(70)  aA(avb)  -  (bAa)va 

ia  valid  -  :  we  than  hava  tha  consequence  (bAa)ya  ■  aA  £(bAa)ya]»  a* 
But  tha  axioa 

(71)  ay(bAa)  ■  (a^b)Aa 

ia  weaker  than  (69) •  This  axioa  (69)  obviously  is  fulfilled  ia  tha 
casa  (49)  sad  ia  tha  eoaautativa  casa.  Othar  examples  are  aot  yet 

kaova. 

All  axioas  written  down  above  in  this  paragraph,  (65)  till  (71), 
a re  conservative  ones;  but  aaoag  than  only  (71)  is  an  HN-axioa. 


A  further  axaapla  of  a  conservative  HN-axioa  is  this: 

*  J' aAb )  ■  a^a^b), 

(bya)Aa  ■  (bAa)y,a, 
valid  especially  in  tha  casa  that  (C)  and  (F)  both  are  fulfilled. 


(72) 


Froa  laaaa  5  we  gat  now 

lama  21 1  Ia  a  skew  lattice  fulfilling  tha  axioa  (C)  tha  naats  are 
congruence  classes  for  both  operations  . v ;  these  congruence  classes 
fora  a  lattice. 

Proof:  In  lama  5  the  HSL  of  the  halfnesta  as  congruence  classes 
is  eoaautativa  because  ab  and  be  in  the  flat  ease  (look  at 
lama  4)  belong  to  the  saae  half  nest. 

§  7.  In  this  paragraph,  evaluating  soaething  aore  about  the 
ordered  skew  lattices,  we  often  use  the  signs  .,+  instead  of  a,v  . 

Definition:  As  the  tolerant  distributive  law  we  denote  the  following 
axioa,  consisting  of  two  dually  syaaetric  equations: 

1  aA(bvc)  -  aA(bv[a„c]), 

(73)  CD,)  / 

L  <c*bV»  ■  <[cy*3*b\,** 
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This  notation  is  reasonable  because  in  the  commutative  case  each 
line  of  (73)  gives  the  usual  distributive  law. 

For  from 

(7^)  »^.(byC)  -  an(bw[a^c]) 

we  get  (putting  a^b  instead  of  b)  the  usual  nodular  law: 
(?5)  -  [a„b  }j  £a„c.)  , 

and  again  using  (74),  we  get  the  distributive  law. 

The  axiom  (73)  is  a  conservative  HN-axiom. 

Definition:  The  following  axiom  is  called  the  modular  law: 


(76 )^M)  £(a,b)y  c^A  (a„b)  ■  (aAb)„  [cA (a„b).]  . 

Lemma  22:  This  modular  law  can  be  formulated  also  in  the  following 
manner:  If  two  elements  x.y  fulfill  the  relations 


1  *Ay  - 

(77) 

{ 

(meaning  that 

x  is  twofold  weakly  included  in  y  ),  then  for 

every  element 

c  it  is: 

(78) 

(x*c )Ay  ■  x„(cAy). 

Proof '•  Inserting  for  x,y  in  (78)  the  expressions  (77),  we  trans« 
fora  (78)  into  the  relation  (76),  so  that  the  property  of  modular  skew 
lattices,  formulated  in  (77), (78),  indeed  is  a  consequence  of  (76). 

And  the  elements  aAb  ■  x,  avb  -  y  fulfil  (77),  so  that  (76) 
is  a  consequence  of  the  law  formulated  in  (77),  (78). 

The  modular  axiom  (76)  is  a  dually  symmetrical  conservative 
HN-axiom.  The  axiom  (71)  is  a  special  case  of  (76). 

Lemma  23:  Any  ordered  skew  lattice  fulfils  the  tolerant  distributive 
axiom  (73)  and  the  nodular  axiom  (76). 
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Proof :  The  relation  a(b+c )a(b+ac )  is  fulfilled  in  the  case 

ac  ■  e.  In  the  other  case  ac  ■  a  ve  have 

(79)  a(b+c)  ■  ac(b-fc)  ■  ac  ■  a  «  a(b+a). 

If  xy  ■  zt  x+y  ■  y,  then  in  the  case  x+c  *  x  (and  therefore 
ox  ■  x)  we  get: 

f  (x+c)y  ■  xy  ■  x; 

(80)  V 

x-fcy  a  X+CXy  a  X+CX  a  X+C  a  X. 

In  the  other  case  x  +  c  a  c  ve  have  to  prove  cy  *  x+cy,  and 
this  is  valid,  if  cy  a  y. 

But  if  cy  a  c,  and  x+cy  a  x,  therefore  x  a  c,  then 
cy  a  x  a  x+cy. 

Le— a  24:  In  an  ordered  skew  lattice  the  axions  (C)  and  (F)  are 
equivalent.  They  expreas  that  the  ordered  skew  lattice  is  a  chain 
coaposltion  of  nesta. 

Proof :  In  a  chain  conposition  of  nests  (C)  and  (F)  are  fulfilled, 
because  they  are  conservative  axioas,  and  valid  in  a  nest.  According 
to  (F)  two  elements  belonging  to  the  same  multiplicative  halfnest 
cannot  belong  to  different  additional  halfnests,  so  that  one  of 
these  elements  is  £,dditively  strongly  included  in  the  other  one. 
According  to  lemma  ^C)  has  the  same  meaning  in  ordered  skew  lattices. 

Lemma  25:  Any  Hit-axiom  (p  (a,b)  ■  -y  (a,b)  valid  also  in  V^. 
the  lattice  with  two  elements,  is  fulfilled  in  every  ordered  lattice. 

With  (a,b)  we  denote  here  any  well  defined  element  of  the 
free  skew  lattioe  with  two  generating  elements  a,b. 

Proof:  In  an  ordered  skew  lattice  any  pair  of  elements  is  a 

aubsyatem,  and  therefore  V 2  or  a  half nest. 
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CHAPTERB_IV.i<BDISTRIBUTIV|MMiUfDitMODULAR 
SKIW  LATTICIS 


§  8.  Naturally  th«  tolarant  distributive  law  (73)  and  tha  modular 
law  (76)  art  not  the  only  possibilitiea  to  generalise  -  in  a  sidjple 
aanner  -  for  the  nOnoommutative  eaae  the  distributive  and  the  nodular 
axiom  of  the  commutative  theory.  Other  poeeibilities  will  be  studied 
in  the  next  paragraphs. 

Before  doing  so  we  at  first  mention: 

Lemma  26:  In  any  modular  lattice  the  elements  which  are  twofold 
weakly  Included  in  the  element  y  fora  a  sub  system. 

This  lemma  too  -  similar  to  lemmas  22(23  -  shows  that  (76)  is  a 
singularly  simple  and  meaningful  axiom. 

Proof 77)  and  therefore  (78)  is  fulfilled,  and  if  *Ay  ■  a, 
we  have  (xv*)Ay  *  xv*.  At  the  other  hand  ■  xAz  :  the 

elements  xvs  and  xAz  are  nultiplioativela  weakly  included 
in  y  .  The  rest  of  lemma  26  is  already  expressed  in  lemma  13* 

Ve  formulate  now  another  distributive  law: 

aA(bvc)  .  (aAb)y(aAc), 

(cAb)ya  .  (eva)A(bya). 

Obviously  (73)  is  e  oonsequence  of  (81). 

Definition:  A  skew  lattice  fulfilling  the  axioms  (73)  sad  (81)  may 

be  called  a  distributive-modular  one. 

The  rest  of  this  paragraph  will  entirely  be  devoted  to  the  task  to 
determine  and  to  discuss  the  free  flat  distributive  -modular  skew 
lattloe  with  two  generating  elements  atb. 


(81)  (DJ) 
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Lemma  27;  The  free  flat  distributive-modular  skew  1  at  tie*  with 
two  goneratig|.  •lament 8  a,b  has  18  elements.  It  is  superflat  and 
doubly  distributive. 

The  term  "doubly  distributive"  ■•ana  validity  of  (8l)  and  also  of 
(avb)Ac  -  (aAc)v(bAc), 

cy(aAb)  ■  (cva)A(cyb). 

Obviously  (73)  is  a  consaquanca  of  (82)  too*  But  (8l)  as  wall  as 
(82)  is  Mi  stronger  than  (73)*  for  (81),  (82)  ara  not  conaarvativa 
axioms.  But  thay  both  ara  HN  -  axioms. 

Tha  18  alamanta  of  tha  skew  lattice  from  lamma  27  -  it  may  ba 
denoted  in  tha  following  as  W. «  -  ara  those  of  table  1 . 


TABLE  1 


ui  -  • 

v1  ■  b 

u2  «  ab 

’2  '  b* 

Uj  »  b  +  a 

Vj  ■  a  +  b 

u4  a  ba  ♦  a 

v^  ■  ab  +  b 

v^  ■  b  +  ba 

u_  m  a  +  ab 

Ug  ■  b  ♦  ab 

v6  -  a  +  ba 

a?  m  ba  ♦  ab 

v^  ■  ab  +  ba 

u8  -  a  ♦  b  ♦  ab 

vg  ■  a  +  b  +  ba 

u^  •  a  ♦  ba  ♦  ab 

Vg  *  ab  +  b  +  ba 

Proof:  From  tha  generating  alamanta  a*b  wa  gat  at  first  tha 
(superflat!)  free  flat  HSL  with  elements  a*b*ab*bm.  These 
four  elements  generate  an  additive  HSL  whioh  we  show  to  ba 
super flat.  It  possesses  the  18  elements  of  table  1 • 


(82)  (D2) 


Ve  shall  prove: 
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(83)  a+ab  +  baa  +  b 

(84)  a  +  b  +  baab  +  a  +  ba; 

froa  (83)  we  have  (by  aubstitution  of  b  by  ba) 

(85)  a  +  ab  ba  a  a  +  ba; 

froa  (84)  «•  gat,  substituting  ab  instaad  of  a: 

(86)  b  +  ab  ♦  ba  ■  ab  ♦  b  +  ba. 

Froa  (76)(M)  we  have 

(87)  (a  +  b)a  a  a  +  ba; 
froa  (81),  sacond  lina: 

(88)  (a  +  b)b  a  ab  ♦  b. 

Tharaforas 

f  a  +  b  a  (a  +  b)(a  +  b)  a  (a  +  b)a  +  (a  +  b)b 

(89)  J 

aa  +  ba  +  ab+b«a  +  ab  +  b; 
now  (83)  ia  prorad  to  be  correct. 

Than  froa  (8l): 

(90)  a+b+baaa+  b(b  +  a); 
froa  (76): 

(91)  a  ♦  b(b  ♦  a)  a  (a  ♦  b)(b  +  a)  «  (a  ♦  b)  b  ♦  (a  ♦  b)a 
therefore  froa  (87)t  (88): 

(92)  a  +  b  +  baaab+b  +  a  +  §ba»  b  +  a  +  fbgi, 
now  (84)  ia  proved  to  ba  correct. 

Therefore  the  additive  HSL  generated  by  a«  b.  ab,  ba  indaad 
is  auperflat: 

Ve  have  to  proVe  the  relation  x+y+zay+x+z  only  for  the 
case  of  three  different  eleaents; 
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if  z  a  b,  only  x,y  *  ba  is  to  bo  looked  for,  and  (83) 
answers  this.  If  z  ■  ba,  the  three  cases  cleared  by  (84),  (85) , 
(86)  are  to  be  considered.  Therefore  the  elements  of  table  1  fora 
an  additive  (superflat)  HSL. 


Now  we  shall  show  that  they  form  also  a  multiplicative  HSL: 

It  is  sufficient,  to  show  that  each  one  of  them  gives  another  element 
of  table  1  when  multiplied  with  the  element  a  from  the  right  side. 


The  cases 


U3’  V3 


are  cleared  by  (8?),  (88);  the  modular  law 


clears  all  those  cases  where  the  sum 
first  member  a  or  ab.  The  case 
and  at  last  we  get: 


(93) 


1 


u^  »  (b  +  a)b  ; 
(b  -i-  a)  ba 


or 


has  as  its 


is  cleared  by 


u^  »  (b  +  a)ab; 


bv 


3’ 


u6a 


U7  “  V* 


Here  the  dual  relation  to  (84)  has  been  used.  R  E  S  H  L  T  : 

All  elements  of  the  skew  lattice  looked  for  are  contained  in  table  1. 

It  can  also  easily  be  seen  now  that  both  lines  of  the  distributive 
law  (82)  are  fulfilled. 

In  order  to  prove  now  that  all  these  18  polynomials  in  table  1  are 
different  elements  in  our  free  system,  we  have  to  prove  that  they  form 
indeed  a  flat  distributive-modular  skew  lattice.  After  this  proof,  it 
is  certain  -  in  consequence  of  dual  symmetry  -  that  also  the  multiplicaa 
tive  HSL  of  these  18  elements  is  superflat. 


To  perform  this  last  step  of  our  proof  we  make  use  of  the  skew 
lattice  described  in  (44).  This  skew  lattice  fulfils  (76) 

according  to  lemma  23;  and  (8l)  obviously  too.  Now  we  construct  the 
direct  product  of  seven  direct  factors  W^;  and  we  take  from  this 
direct  product  the  following  two  elements: 

a  ■  (u  |u0u1  |01 ), 
b  m  (v  (Oulu  |10) . 


(94) 
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Showing  that  these  elements  a,b  generate  18  different 
elements,  we  perform  the  rest  of  our  pree^f.  We  get  these  18  elements 
by  calculating  the  18  polynomials  of  table  1  resulting  from  ■  a, 

u  b  according  to  (^H);  the  results  are  summarized  in  table  2. 

TABLE  2 . 


u^  •  (u|u0u1|0^) 

v^  ■  (viOulullO) 

u2  *  (ujuOuulO#) 

v2  ■  (v|0uuu|00) 

Uj  m  ( u  |uuu1  hi) 

Vj  ■  (v|uu1u|11) 

u^  a  (u|uuu1 |05) 

v^  ■  (v)uulujlO) 

ug  >  ( u | uOuu |o^ ) 

v^  ■  (v|0uuu|10) 

Ug  «  (ujuuuullOi 

Vg  ■  (v|uuuul01) 

u^  ■  (ujuuuutoO) 

Vy  ■  (v| uuuu (00) 

ug  ■  (u | uuuu  111 ) 

vg  ■  (v  | uuuu  In) 

u0  *  (u| UUUU  jol  ) 

vg  ■  (vjuuuu|10) 

The  skew  lattice  W^Q  of  Lemma  27  can  be 

Lemma  28: 

by  (94)  as  a  sub  system  of  the  direct  product  of  seven  direct  factors 
_ V 


Apart  from  helping  to  prove  lemma  27,  the  representation  (9*0 
leads  to  further  valuable  information  about  the  skew  lattice  W1g. 


1)  Introducing  as  a  further  additional  axiom  that  one  formulated  in 
(65),  we  get  in  W1g  the  congruences 


(95)  %  s  v9;  ug  *  v6;  a  u?  *  v?;  ug  *  vg. 

They  arise  from  table  2  by  introducing  u  s  v  according  to  (65). 
Therefore: 


Lemma  29:  The  free  flat  halfcommutative  distributive-modular  skew 
lattice  with  two  generating  elements  a,b  has  Ik  elements.  It  can 
be  represented  by 


(96) 


a  « 


(uOuljoi);  b  ■  (OulujlO) 
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as  a  sub  system  of  the  direct  product  of  six  direct  factors  W,(  ♦ 

2)  Introducing  additionally  ths  axiom  (68) (C)  -  according  to  lemma 
24  the  axiom  (67) (F)  would  lead  to  the  same  result  -  we  have  to  oonaider 
that  (C)  is  valid  in  nests  and  in  lattices,  but  not  in  a  half commutative 
halfnest*  Therefore  in  table  2  we  must  omit  the  letters  between  the 
strokes  in  order  to  get  the  skew  lattice  of  the  congruence  classes 


in  W18 

corresponding  to  (C): 

(97) 

a  -  ( u  j  01 ) ; 

b  -  (vjlO). 

Lemma  30:  The  free  system  with  two  generating  elements  among  the 
distributive-modular  skew  lattices  fulfilling  (C)  is  the  direct  product 
of  two  direct  factors  and  one  direct  factor  Ng  (  *  nest 

with  two  elements). 

3)  Introducing  the  "auperaodular1*  axiom 

(98)  x^(cAy)  ■ 

in  -  the  modular  axiom  (M)  is  a  weaker  consequence  of  (98)  - 

into  W^g  we  have  to  omit  from  (94)  the  two  direct  factors 
because  does  not  fulfil  (98).  But  (98)  is  an  HN-axiom.  Therefore 

we  get  in  from  (98)  the  following  congruence  classes: 

r 

/ 

(99)  j 


Lemma  31 8  The  free  flat  supermodular  distributive  skew  lattloe  with 
two  generating  elements  a  ■  u^ ,  b  ■  U2  has  8  elements.  It  fulfils 
every  HN-axiom  <jp(afb,c, ... )  ■  'f  (a,btcf . . . ) . 


■  (ujuOul) 

I  v^  ■  (vloulu) 

*  u5 

2  H  5 

■  (uiuOuu) 

■  (vjOuuu) 

*  u4 

v3  *  v4 

m  (uj  uuul ) 

a  (v(uulu) 

«  U?  »  Ug  V  u9 

v6  *  T7  *  v8 

a.  (ujuuuu) 

■  (v (uuuu) 
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Proof:  This  Wg  is  a  sub  system  of  direct  product  of  halfnests. 

Immediately  from  lemma  27  and  lemma  28,  together  with  lemma  23,  we  get: 

Lemma  32:  All  those  HN-axioms  cp  (>,b)  ■  ^(a,b)  which  are 
valid  also  in  V-, ,  are  fulfilled  in  all  distributive-modular  skew 
lattices. 

§  9>  We  discuss  now  the  special  ordered  skew  lattice  from  (44). 

This  and  the  direct  products  of  direct  factors  Wi[  fulfil 

a  series  of  meanigful  axioms.  These  we  shall  summarise  (  as  far  as  they 
are  known)  and  then  discuss  their  connection  or  indipendencies. 

0)  is  flat. 

1)  Every  HN-axiom  <p(a,b)  ■  -v^(a,b)  which  also  holds  in 
is  valid. 

2)  The  distributive  law  (D^),  (8l)  is  valid. 

3)  The  modular  law  (M),(76)  is  valid. 

4)  A  second  modular  law 

(100)  jjavb)Ac]r(bAa)  *  (avb)A  [cv0^a)3 

is  valid.  This  is  again  a  dually  symmetric  HN-axiom,  but 
not  conservative. 

5)  The  HN-axiom 

(H  * )  (  (b  +  c)(a  +  c)a  ■  (b  +  c)a, 

(101)  ) 

1  a  +  ca  +  cb  ■  a  +  cb 

is  valid.  -  Proof :  Its  second  line  is  fulfilled  in  in 

each  one  of  the  cases  c  ■  1  and  c  1. 

Obviously  (H"*)  is  a  weaker  consequence  of  (H),  (69). 

6)  The  axiom 

(b  c)a(a  +  c)  ■  (b  +  c)a, 

(102)  (C*  ) 

ca  +  a  +  cb  ■  a  +  cb 

is  valid.  -  Proof  as  for  (H*  ).  -  This  is  a  consequence  of  (C),(68), 
and  a  weaker  one:  It  is  not  an  HN-axiom,  but  it  is  valid  in 
every  flat  skew  lattice  which  is  a  halfnest.  -(In  the  following 
we  use  for  such  a  case  the  denotation  HN  -axiom). 
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7)  Any  sub  system  generated  by  three  elements  be,  ac,  ab  is 

doubly  distributive  and  superflat. 

Proof;  In  in  the  case  a  *  1  and  in  the  ease  a +  1 

this  sub  system  is  generated  by  only  two  elements. 

8)  Any  sub  system  generated  by  three  elements  be,  ea,  ab  is 

doubly  distributive. 

Proof:  In  such  a  sub  system  is  generated  by  only  two 

elements,  if  one  of  the  elements  a,  b,  c  equals  1.  In  the 
other  case  it  is  a  halfnest. 

9)  The  following  axioms  are  valid: 


(103) 

(104) 

(105) 

(106) 

(107) 

(108) 


(b<Ne)v(aAb)v(a^c) 
(b^a)^  (bAc )  ^ ( aAc  ) 
(bAc)v(bAa)v(aAc) 
(aAb)v(bAc)v(aAc) 

v(*Ac) 

(aAb)v(cAb)v(aAc) 


(bva)A(cy,a)A(bv/c), 
(b.(/n)A(bvc)A(a>/c), 
(bva)A(avc) *(bvc) , 
(bva)A  (bvc)A(c^), 
(c^a)A(bva) A(b^c), 
(cy,a)A  (b  vc)  ^(b  .-a). 


Each  one  of  these  six  relations  is  a  dually  symmetric  distributive 
law;  (106),  (108)  are  HN*  -axioms;  the  other  four  ones  are 
HN-axioma. 

* 

10)  The  following  HN  -axiom  and  the  dual  one  are  valid: 


(109)  cb  ♦  ab  ♦  ac  ■  ab  +  cb  ♦  ac. 

This  is  a  special  case  of  7).  It  has  the  consequence  that  (107) 
and  (108)  arv  equivalent. 

11)  The  left  hand  sides  of  (103),  (104),  (105),  (106)  are  equal; 

and  the  corresponding  right  hand  sides  are  equal.  Therefore  the 
four  axioms  (103),  (104),  (105),  (106)  are  equivalent. 


We  write  separately: 


(110) 


be  +  ba  +  ac  ■  ba  +  be  +  ac ; 
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this  is  an  HN-axiom,  and  again  a  special  esse  of  7)» 

And : 

(111)  be  +  ab  +  ac  ■  ab  ♦  be  +  ac ; 

this  is  an  HN  -axiom,  and  again  a  special  case  of  7). 

And  i 

(112)  be  +  ab  +  ac  ■  be  +  ba  ♦  ae  . 

This  curious  relation  is  an  HN-axiom. 

We  now  give  some  further  remarks  about  the  connection  between 
these  axiomatic  properties  of  direct  products  of  direct  factors  W^. 

A  first  contribution  is  given  by  lemma  3 2:  The  properties  0),2),3) 
have  1 )  as  consequence.  We  prove  now,  that  0),  1),  2)  lead  to  4), 
or  more  precisely: 

Lemma  33:  The  distributive  law  (D^)  together  with  the  two  conservative 
HN- axioms 

f  (a  +  b)  (a  ♦  b  +  ba)  ■  a  +  b  +  ba; 

(113)  ) 

1  (a  +  b  +  ba)(a  +  b)ba  ■  (a  +  b  +  ba)ba 

leads  to  the  second  modular  law  (100). 

Proof:  From  (D^ )  we  have: 


( 

(a  +  b)(c 

+  ba)  i 

•  (a  ♦  b)c  +  (a 

+ 

b)ba 

(114)  ) 

■  [*  + 

b  ♦  (a 

♦  b)bal[c  +  (a 

+ 

b)ba3 

l 

■  (a  + 

b)[a  ♦ 

b  ♦  + 

+ 

b)ba3  5 

and  then  from 

(113)  «nd  (D1): 

( 

(a  +  b)(c 

+  ba) 

(115)  / 

■  [a  ♦  b  h 

y  ba3  [c 

+  (a  +  b)ba3 

■  (a  +  b  +  ba)c  +  ba  ■  (a  +  b)c  +  ba. 


By  quite  a  complicated  proof  the  author  has  shown  in  his  last 
paper  about  skew  lattices: 
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Lemma  34:  Proparty  7)  above  ia  a  conaequenoe  of  tha  combined  axloaa 


0),  2),  3),  5),  6). 


Tha  proof  aay  ba  omitted  hara.  - 


Tha  proparty  8)  haa  not  yat  baan  studied;  it  ia  unknown  which  axioms 
can  guarantee  its  validity. 


Undar  10),  11)  tha  four  axiona  (109),  (110),  (111),  (112)  and  tha 
dually  corresponding  onaa  ara  apecial  caaaa  of  7),  aa  mentioned 
already  above.  But  among  these  (110)  can  ba  derived  already  from  1),2):^| 
Uaing  our  results  concerning  W^g  ?  wa  have 

C  be  +  ba  +  ac  ■  b(c  +  a)  +  ac  »  (b  +  ac)(c  +  a  ♦  ac) 

(116)  j 

1  ■(b  +  ac)(a  +  c+ac)»b(a  +  c)  +  ac»ba  +  bc  +  ac. 

Also  tha  distributive  law  (103)  ia  a  consequence  already  from  1),2): 
be  +  ab  +  ac  »  be  +  a(b  +  c) 

■  (be  ♦  a)(b  +  c)  ■  (b  +  a)(c  +  a)(b  +  c). 


Tha  distributive  law  (107)  ia  a  consequence  of  0),  1),  2):  In  a 
flat  skew  lattice  (M)  gives  also 

( 1 1 8 )  cb  ♦  a(b  ♦  c)  ■  (cb  ♦  a)(b  +  c), 

because  cb  is  twofqld  weakly  included  in  b  +  c.  Similar  as  in 
(117)  wa  coma  from  ( 1 1 8 )  by  (D^)  to  (107). 

Tha  axiom  (112)  and  the  dual  one  remain  as  probably  independent  of 
the  other  ones. 


§  10.  The  supereodular  skew  lattice  Wg,  defined  by  (99) »  ia  an 
example  of  a  class  of  skew  lattices  which  we  shall  study  more  closely 
in  this  paragraph. 
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Proof  in  the  following. 

Lemma  40:  The  akew  lattices  (studied  above)  with  aAb  ■  awb  art 
diatributiye  and  aupermodular . 

For  they  fulfil  (120)  and  alao  the  defining  axiom  (98)  of  aupermodular 
akew  latticea.  Generaliaing  thia  type  of  akew  lattioea  -  analysed  in 
lemmal^-we  can  aay:  Let  the  skew  lattice  be  a  multiplicative  half* 

neat,  and  the  akew  lattice  be  an  additive  half neat.  Then  the 

direct  product  W^x  is  a  distributive  aupermodular  skew  lattice, 

because  it  fulfils  every  HN-axiom. 

Lemma  4l :  The  free  (or  free  flat,  or  free  superflat)  distributive 
aupermodular  skew  lattice  with  n  generating  elements  is  a  aub 
aystem  U  ^ the  direct  product  of  two  akew  lattices thus 
that  is  a  multiplicative,  and  an  additive  halfnest. 

The  additive  HSL1  of_  and  the  multiplicative  HSL^  of  ^ 

is  the  free  (or  free  flat,  or  free  superflat)  HSL  of  n  generating 
elements.  The  sub  system  U  is  the  aet  of  those  elements  in  >0^ 

in  which  the  last  summand  in  HSL^  (one  of  the  generating  elements) 
is  the  same  as  the  first  factor  in  HSL., • 

Proof;  The  looked  for  skew  lattice  W  being  doubly  distributive,  ; 

each  of  its  elements  is  an  element  of  the  additive  HSL  generated 

by  the  elements  of  the  multiplicative  HSL  generated  by  the  generating 
elements  a^  a2,...,  aQ.  But  in  any  such  sum  only  the  last  term  ! 

has  to  contain  more  than  one  factor  a^  -  the  other  ones,  according  to 

(120) ,  can  be  written  as  single  elements  a..  Therefore  the  general 

J  f  i 

element  a  of  W  can  be  written  as  a  »  <xl'  +  A,  where  oC  j 

i 

is  an  element  of  the  additive  HSL  generated  by  the  a^,  and  j 

A  an  element  of  the  multiplicative  HSL  generated  by  the  a^. 

If  the  first  factor  of  A  is  a.,  then 

«  i 

(121)  a  -  oc'  +  A  -  (  <*’  +  a^)A,  ’ 

so  that  a  may  also  be  written  as  a  *  A  where  the  last  summand 


i 
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i 


in  ol 
in  A. 


is  the  same  generating  element 


as  the  first  factor 


The  operations  a ,  v  then  take  the  form 
f  ♦  A  B  .  (  oL  +  A  )B, 

(122)  J  1  4 

oC  A  /i  B  »  ot  AB  • 

This  proof  of  lemma  4l  gives  also  the  proof  of  lemma  39- 

Let  us  now  construct  according  to  lemma  41  the  not  flat  generalisation 
of  Wg. 

Lemma  42;  The  free  distributive-supermodular  skew  lattice  with 
two  generating  elements  a.b  has  18  elements,  as  given  in  table  3: 


TABLE  3 . 


From  table  3  we  come  back  to 
congruences: 


(123) 


-2  «  ®3 

a4  *  s7 

*5  1  a6  1  a8  1  *9 


Wg  by  upsetting  the  following 


*2  5  t3 


*4  «■  t7 
*5  5  *6  *•  t8 


-  ”9 
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According  to  lemma  4l  the  free  distributive  supermodular  skew 

1  2 

lattice  with  n  generators  has  — B(n)  elements,  if  B(n) 

IX 

is  the  number  of  elements  in  the  free  HSL  with  n  generating 

1  2 

elements.  Therefore  we  get  18  ■  7.6  elements  if  n  ■  2. 

*  1  2 

In  the  ease  n  ■  3  we  should  get  j.159  elements. 

For  free  flat  or  superflat  skew  lattice  of  this  type  we  get  as 
number  of  elements: 


(124) 


respectively  n!(n-1)! 


ST 

K  ■  0 


CHAPTER  V.  CONSTRUCTION 
OF 

SKEW  LATTICES  FROM  LATTICES. 

§  11.  In  any  HSL  -we  write  it  here  as  an  additive  one, 
denoting  the  composition  by  w  -  a  function  fa  ■  a*  of  the 

element  a  may  be  defined,  having  the  properties 

(125) 

Then  we  get  a  new  HSL  with  the  same  elements,  but  with  a 
new  composition,  defined  by 

(126)  a,b  -  fa*b. 

Proof;  From  (125),  (126)  we  have 

(127)  m  ** 

av( b.^ c )  ■  ( avb  )y  c  • 

Lemma  43:  The  two  elements  fa  and  ffa  form  a  half nest 
in  W. 
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Therefore  in  a  commutative  W  we  have 


(128)  f fa  -  fa. 


Proof: 


(129) 


From  (123)  we  have 
I  ttm  m  fa.f f«. 


Lemma  44:  Weak  w>  -lncluaion  of  a  in  b  ia  equivalent 


with 

weak  w -inclusion  of 

fa  in 

fb. 

Weak  w -inclusion 

of 

a  in  b  has  the 

consequence 

of 

weak  y -inclusion  of 

a 

in  b. 

Proof:  ayb  ■  b  means  fa^b  «  b,  therefore 

f(f^b)  ■  fb  ■  fawfb.  At  the  other  hand  from  fb  a  fawfb 
we  get  fa*b  a  b.  -  From  a^b  a  b  we  have  fa^b  a  awb  ■  b. 

Remark :  Sufficient  (not  necessary)  conditions  for  the  second 
line  of  (123)  are: 

(  f fa  a  fa. 


(13D 


f(awb)  .  fayfb 
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Lemma  4$:  In  the  cts«  W  ■  V  (■  commutative)  and  (131) 

we  have 

(132)  f(a„b)  -  f  ( f a^b )  .  f (fa^fb) . 

Proof :  From  lemma  ¥$we  have 

f(anb)  i  f(fa^b); 
this  together  with 

f(a^b)  -  fartfb  «  fartb, 
f(a^b)  .  ff(a^b)  5 f (faAb) 
gives  f(a0b)  “ 

Obviously  ffa  ■  fa  is  a  special  case  of  (132). 


Lemma  46:  Replacing  in  a  skew 

lattice 

w 

with 

compositions 

denoted  by  n  .u  the  composition  c 

by 

V 

according 

to  (126),  with  a  function  fa 

having 

the 

properties  (125). 

we  get  a  new  skew  lattice  W' 

possessing 

the 

same  elements 

as  W,  but  the  compositions 

-1,  v- 

Proof :  Additionally  to  the  remarks  made  above  we  see  that 
replacing  Ac  by  v  we  loose  no  case  of  additive  weak 
inclusion^  (according  to  lemma  44),  and  we  win  no  new  case  of 
additive  strong  inclusion: 

faub  ■  a  ->  a^b  ■  a. 

Lemma  47;  If  the  c-HSL  in  W  is  flat  (or  ewen  super  flat). 

then  the  v -HSL  in  W»  is  also  flat  (or  even  auperflat). 

Proof  t  From  the  axiom  a^^a  ■  b^a  we  get  a^byS  ■ 
favfbwa  ■  fa^bofa^a  ■  fb^faya  ■  fb^a.  From  the  axiom 
a^b^c  ■  b^c  we  get  avb„c  ■  b^c. 
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All  these  facts  arc  valid  in  dual  symmetry  for  r\  (  a  instead 
of  kj  t  V  j  and  »•  may  also  replace  both  r>  by  /\  }  v 


according  to 

(126) 

and 

(133) 

aJb  ■  a  Fb 

with 

(134) 

F(a^Fb)  -  Fa„Fb;  \ 

\  V  "  ••  \ 

The  new  skew  lattice  with  a>  v  may  be  called  W'. 

Together  with  W  the  new  W"  is  flat  or  even  superflat. 

Therefore  we  can  by  this  construction  derive  from  commutative 
lattices  only  auperflat  skew  lattices,  even  if  we  sake 
repeatedly  such  a  replacement. 


Lemma  48:  If  W  fulfils  the  axiom  (C),  then  W"  fulfils 
(C)  if  and  only  if 

(135)  fFa^a  -  Ffarta  -  a. 

Proof:  From  (135)  we  get  with  (2)  that 

(b/sa)ya  ■  f(br,Fa)wa 
-  f (b^FaJ^fFa^a  ■  f  (f  (bnFa)wFa)v  a 

■  f(f(b„Fa)w(b„Fa)wFa)wa 

■  f  [(b^FaX/Fa^u*  ■  fFa^a  *  a. 

At  the  other  hand  any  element  a  with  the  property  fFa  +  a 
would  give  (FaAa)va  ■  fFa^a  +  a. 


Leaaa  49:  If  W  fulfils  the  axioms  (C)  and  (M),  than  W” 
too  fulfils  (M). 


Proof:  It  is  sufficient  to  discuss  ths  oass  Fa  ■  a,  which 
■sans  that  only  replacement  of  ^  by  y  i»  performed.  If  (M) 
is  valid  in  W,  ths  cass  x^y  ■  x  and  xyy  ■  fxuy  ■  y 

gives: 

(Xya)ny  ■  (fxua)^y  -  fxw(aAy)  ■  x^(aAy). 

(136) 

Now  from  (C)  ws  have  fa^a  ■  fa  as  conssqusnos  of  fs^a  ■  a, 
and  thsrsfors: 

(137)  fx^y  ■  fx^x^jr  ■  fx^x  >  fx. 

Lsaaa  30:  If  W  fulfils  (C)  and  (M)t  than  ths  definitions 

(138)  fa  ■  V*»  Fa  "  •  u • 

with  two  arbitrary  constant  elements  s.s1  fulfils  (123)  and 
(134).  Therefore  (138)  gives  then  a  modular  skew  lattice  V". 

Proof:  Validity  of  (134)  is  to  be  seen  froa 

F(a„Eg)  ■  s*^  frn(s'wb)3 

■  "  r^Jrb» 

x  is  twofold  weakly  included  in  a'^b  ■  y.  And  we 

a^Fa  ■  a^s'^a)  ■  a. 

n  the  case  of  a  distributive  lattice  W  »  V  we  get 
by  (138)  a  skew  lattice  fulfilling  the  two  distributive  laws 
(Dn)  and  (DJ. 


(139) 

for  s '  ■ 

have 

(140) 


Leaaa  51:  ] 
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Proof:  Writing 


fa  ■  as 

• 

Fa  ■ 

s*  +  a 

we  get 

r 

1 

)  CACbVaJ" 

c  (s  • 

+  bs 

+  «)♦ 

(140,1)  > 

'  (CAbV(CA« 

l)  - 

[c(s' 

+  b)ls  +  c(a'  + 

( 

9 

0(8*8 

+  bs  +  8*  +  a)  ; 

[  [m3  c  ■ 

(be 

♦  a)(a 

'  +  c)  , 

(140,2) 

« 

1  *  A 

c)  ■ 

b  (c  + 

s*)e  +  a(c  +  s') 

l 

- 

(ba  + 

a)  (c  +  a* ) . 

Lemma  52:  If  W  is  a  distributive  lattice  V,  and  y 
fulfil  (13*1)  mad  the  dually  corresponding  relatione 

(141)  J  FFa 

l  F(a^b)  •  FaJTb, 

then  W"  is  tolerantly  distributive. 

Proof:  We  have  also  the  dual  relation  to  (13 2),  which  means: 

(142)  F( a^b)  *  F(awFb)  -  F(Fa„Fb). 

Now  the  relation 

CA(bva)  *  CA&v(c^a)] 

wins  the  meaning 

c„F(fbna)  ■  cnF[fbw(cnFa)3 

.  c^F[(fbvc)rx(fb-Fa)j  -  cnF(fbwc)0F(fbwFa) 

■  cnF(fbwc)r,F(fbwa) ; 

and  this  indeed  ie  fulfilled  in  consequence  of 
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F(fb^c)2.  Fc  ^  c  ; 

according  to  lemma  44  and  the  dual  statements.  - 

At  last  we  discuss  some  possibilities  to  construct  functions 
f,F  in  certain  special  cases  of  commutative  W  »  V;  in 
these  cases  the  second  line  of  (123)  will  be  fulfilled  in  the 
special  form  (131). 

Construction  I:  The  lattice  V  may  consist  of  those  pairs 

a  ■  (A^,  A2)  of  elements  A,  Bf...  of  a  lattice  Vq  which 
fulfil  the  condition 

043)  A1  <  A2; 

and  V  may  be  a  sublattice  of  the  direct  product  of  two 

direct  factors  V  . 

o 

Definition; 

(144)  fa  •  (Av  A^ ) ;  Fa  *  (A2,  A2). 

Construction  II.  Again  we  take  a  lattice  Vq  *  £a,  Bt..*  \ } 
and  we  form  a  direct  product  of  three  direct  factors  Vq.  We 
define  V  as  the  sublattice  of  this  direct  product  uf  thuaa 
consisting^r^els  a  ■  (A^,  A^)  which  fulfil 

(145)  A1  =  A2  =  A3* 

Definition: 

(146)  fa  ■  (A1f  A1 ,  A^) ;  Fa  «  (A^,  A^f  A^). 

In  this  case  axiom  (C)  is  valid,  according  to  lemma  W  . 
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Construction  III,  including  and  generalising  the  constructions 

I,  II:  Again  we  take  a  direct  product  of  direct  factors  V  ; 

o 

the  elements  can  also  be  denoted  as  functions  a  ■  A(k)  of 

an  index  kt  the  A(k)  being  elements  of  V  .  In  the  set 

o~ 

M  of  index  values  k  any  quasi  order  (as  defined  above) 
may  be  given;  and  we  consider  now  the  sublattioe  of  those 
functions  A(k)  with 

04?)  A(k)  C  A(l)  in  each  case  kCl, 

In  the  set  M  there  may  be  defined  two  functions 
<jp(k)  ■  yk,  ^(k)  m  <p  k  with  values  out  of  M  fulfilling 
with  respect  to  the  mentioned  quasi  order  the  relations 

048)  cjP  ^  k  ■  Ssfc  C.  <p  k  m  ^  <p  k. 

Definition: 

(  ( f A) (k)  .  A( «*  k) , 

049)  )  T 

l  (FA)  (k)  -  k(<pk) . 

Sufficient  for  (C)  is 

050)  y  cj>  k  Ck  ^<£<pk; 

and  (150)  is  also  necessary  for  (C),  if  Vq  has  more  than 
one  element. 

The  following  example  includes  the  constructions  I, II: 
k  ■  1 ,2, . . .  1  n; 

1  ’SySn; 

(1  if  k  c  i  +k, 

«fk  *U  if  i  £ 

d>k 

In  if  i  £  k  4*  J. 
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Lemma  53:  If  V.  ia  a  distributive  lattice,  then  construction  I 
leads  to  a  skew  lattice  W"  fulfilling  the  distributive  law  (DO. 

It  may  have  sose  methodical  interest  to  give  two  different 
proofs  of  this  remarkable  lemma. 

At  first  we  consider  the  simplest  special  case:  V  may  be 

the  lattice  of  only  two  elements.  Then  W  is  the  ordered 

lattice  of  3  elements: 


1 

i>  z 

,i  0 

f(0)  -  f(z)  -  0;  f( 1)  .  1, 

F(1)  -  F(z)  «  1;  F(0)  «  0. 

case  fulfils  the  relation 

(ayb)Ac  -  (aAc)^(bAc) 

(and  the  dual  one),  can  be  seen  easily  by  direct  verification. 

At  the  saute  time  we  see  that  this  is  aun  ordered  skew  lattice, 
corresponding  to  the  symbol 

(152)  ^  (12)|v(21). 

Now  we  proof  leans  53,  using  the  faot,  that  every  distributive 
lattice  is  a  sublattice  of  a  direct  product  of  direct  factors  V-. . 

Therefore  the  W  of  our  construction  is  a  sublattiee  of 
a 

another  V  which  may  be  described  thus:  We  apply  the  construe* 
tion  I  to  a  Boolean  lattice  (  ■  direct  product  of  direot  factors 
to  apply  construction  I  to  a  direct  product  V  ■ 
leans  to  apply  it  to  each  one  of  the  direot  factors 
w(1),  getting  ,  and  then  forming  the 

direct  product 


We  have 

(15D 

That  this 
(151,1) 
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(153)  W*"  ■  W(1)"  *  W(2)"  . 

Therefore  the  validity  of  (151*1)  in  the  case  (152)  means  also 
that  ( 1 51  *  1 )  ia  valid  for  W*  and  then  for  W  . 

A  second  proof  of  lemma  53*  to  be  represented  now,  does  not 
make  use  of  the  fact  that  each  distributive  lattice  is  a  sublattice 
of  a  Boolean  one.  (This  fact  naturally  allows  also  another  proof 
of  lemma  51). 

We  simply  calculate,  using  again  . ,+  instead  of  r%  o 

( ayb )A c  .  (A1  ♦  B1f  A1  +  B2)(C2,  C2); 

(ay,c)v(bAc)  -  (A1C2,  A^)  +  (B^,  BgC  ) . 

a  f,F  -construction,  applied  to  a  skew  lattice 
with  orthogonality,  fulfils 

054,1)  fa  -  Fi, 

then  also 

(154,2)  a^c  ■  Jva. 

The  results  of  this  paragraph  shos£  that  we  can  get  by  the 

f,F  -construction  a  rich  material  of  skew  lattices  fulfilling 

the  tolerant  distributive  law  (D  )  as  well  as  the  modular 

o 

axiom  (M).  But  the  skew  lattices  constructed  in  this  manner 
from  commutative  lattices  are  quite  special  ones  in  a  certain 
respeot:  They  all  are  super flat  ones. 

Therefore  we  shall  proceed  in  the  next  paragraph  to  study 
another  construction  leading  to  examples  which  are  still  flat 
ones,  but  not  super  flat  ones.  The  resulting  new  skew  lattices 
have  been  partly  already  discussed  above,  for  after  having  been 
detected  these  new  examples  showed  themselves  to  be  accessible 
also  independently  of  the  construction  method  of  the  following 


(154) 


{ 


Remark:  If 
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paragraph.  But  in  spite  of  this  the  following  considerations 
will  lead  us  to  some  new  aspects  of  the  theory  of  skew  lattieea. 


§  12.  At  first  the  concept  of  skew  lattices  with  orthogonality 
may  be  discussed  a  little  more  thoroughly. 

An  orthogonality  a  — >  a  with 

f  -  a, 

7^  m  O'* 

exists  in  every  lattice  which  cah  be  represented  by  a  graph 
symmetrical  to  an  horizontal  rectilinear  line.  For  instance: 


We  define  a  as  symmetrical  to  a  .  In  the  case  of  the  free 
lattice  with  two  generating  elements  u,v  we  get  thus: 


(156) 


0-1; 

u  -  u,  V  -  v. 


But  we  can  also  use 
generating  elements  is 


orthogonality 

0  -  1 

s 

0-1, 

(157)  < 

L 

u  -  v; 

In  the  general  case 

the  fact  that  this  free  lattice  with  two 
a  direct  product  ^2*^2*  80  *4*t  the 

in  gives  the  orthogonality: 

v  -  u. 

of  a  skew  lattice  W  possessing  an 
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orthogonality  it  nay  bo  Aa  an  involuitorial  automorphisms 


(158) 


AAa  ■  Aa; 

A(a^b)  ■  AaAAb , 
l(ayb)  ■  AayAb ; 

Aa  ■  Aa. 


Suoh  an  awttmorphism  sxists  sapseially  in  the  oaas  that  W 
is  a  dirsot  product  with  two  isomorphic  direct  factors. 


Lemma  54s  If  (158)  is  fulfilled,  we  get  a  new  orthogonality 

a 

by  the  definition 
(159)  s'  -  Aa. 

Proof  s  We  have 

*  r*  _ 

a  ■  Aa  •  AAX  ■  AAa  *  A  ; 

£^c  ■  A(aAc)  ■  A(oya)  ■  AcvAa  *  c^a. 

Now  any  distributive  lattice  V  with  operations  r\  t  v 
with  orthogonality  may  be  given,  and  we  make  the 


Definitions 


(161)  | 

Lemma  55? 


aAb  ■  a(b  ♦  a)  ■  ab  ♦  aa, 
bya  ■  ab  ♦  a  ■  (a  +  a)(b  +  a). 

Hth  these  definitions  (l6l)  the  elements  of 


V 


and 
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form  askew  lattiea  W. 


Proof:  Indeed  we  have  at  first: 


(162) 


(aAb)^c  ■  («Ab)c  +  (aAb)(aAb) 

a  abe  4  aac  +  (ab  +  aa)(ab  +  a) 
a  abc  +  aac  +  abb  +  aab  +  aab  +  as 
a  abc  4  abb  4  as; 


and 


(163) 


I 


a  (b^o)  a  a(bAc)  +  aa 
a  abc  4  abb  4  aa. 


Therefore  the  compositions  y  are  indeed  associative  ones. 

Secondly  we  see,  that  replacing  by  /\  ,  v  we  loose  no 

case  of  week  inclusion,  and  we  win  no  case  of  strong  inclusions: 


(164) 


] 

l 


a„b  a  a  <->  aAb  •  a; 
bv*  -  b  — bua  -  b. 


For  ab  a  a  gives  aAb  a  a  4  aa  a  a;  and 
bya  a  ab  +  a  a  b  gives  if  a  a  b. 


Lemma  36:  W  fulfils  all  axioms  (a,b,c, . . . )  *0 

(a.b.c, ,.,)  which  are  fulfilled  by 

We  shall  see  later  that  in  all  these  cases  W  can  be  constructed 
as  a  sub  skew  lattice  of  a  direct  product  of  direct  factors  W^. 


50 


Then  lemma  56  la  an  obvious  consequence.  But  we  prefer  to 

show  here  at  first  by  direct  calculation  that  leans  56  Is  oorreot. 

According  to  §  ^  we  have  to  prove  the  following  statements: 


W  is  flat.  For  from  (163)  we  have  a.b^a  ■  a^b. 

W  fulfils  (M).  If  x  is  twofold  weakly  included  in 

y,  we  have  xy  ♦  xx  ■  x,  yx  ♦  y  ■  y. 


Then 


(165) 


r 

t 


*v<cAy)  ■  (eAy)x  +  (cAy) 

■  (cy  ♦  c)x  +  c(y  +  o’) 

■  cx  ♦  cy  +  cc; 


(166) 


(y)Ay  ■  (xw®)y  ♦  (xvO(cAx) 

■  (ex  +  c)y  +  (cix  +  c)  *(x  +  c) 
m  cx  ♦  cy  +  cc". 


y  fulfils  (D^ ) .  We  have 

aA(b„c)  ■  aQb^c)  ♦  a] 

■  a[ob  ♦  c  +  *3i 

(aAb)v(aAc)  ■  (cva)(aAb)  ♦  (aAc) 

■  (ac  ♦  o")a(b  +  a)  +  a(c  +  a) 

■  +  c’)(b  +  a)  +  c  +  aj 

■  a{cb  ♦  c  +  »J. 

*- 

W  fulfils  H  .  We  have,  using  also  (163): 
(bvc)Aa  -  (byc)[a  ♦  (oAF)J 
(cb  ♦  c )  [a  ♦  e  (b  +  c  )3 
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CX*a_cC 

(168) 


■  (cb  +  e)a  4  c(bF  +  $) ; 

(bye)^(ave)Aa  -  (bvo)(ave)|a  4  (oAa)]  +  (bye)(eAF) 

■  (cb  +  c)(ca  +  c)£a  4  F(a  +  c)]  +(ob  4  c)F(?  4  c) 

■  (cab  +  o)£a  +  ?(a  +  o)J  +  F(cbF  +  c) 

■  (cb  4  c)a  4  c(cab  +  td  4  c(bF  ♦  e) 


fulfils 


(cb  4  •)  a  4  c(bF  4-  0). 

+ 


Ve  have  according  to  (163): 


(169) 


(bvo)Aa^(avc)  ■  (byc)a£(avo)  +  aj  4  (byc)(cyb) 

■  (Fb  4  c)afFa  4  c  4  a^  4  (cb  4  c)F(F  +  c) 

■  a(cb£c  4  a]  4  c)  4  F(bF  ♦  c) 

•  (cb  4  c )a  4  F(bF  +  c), 


equal  too  to  the  expression  (167). 


W  fulfils  (112).  Froe  (I63)  we  have: 


(170) 


(cyaO>s(bva)A(cyb) 

(cv»)  ^(bya)  [(cyb)  ♦  (^b)}  4  (a  F)]  . 


Here  we  have: 


(171) 


(bya)[(cvb)  ♦  (a^b) 

(ab  4  a)  [Fc  +  b  ♦  a(b  +  a)] 

ab  4  a[bc  4  b  4  aj. 


1 
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At  the  other  hand: 


(172) 


with 


GW) 


(CVa)A(aVbU^evb) 

■  (cy»)  |[(»^b)  f(ovb)  ♦  (FAa)]  ♦  (aAc)l 

(»vb)[(cvb)  ♦  (S’a*)] 

■  (Fa  ♦  b)  [^Fc  ♦  b  ♦  F(a  +  b)^| 

■  Fao  +  Fba  ♦  Faa  ♦  b 

■  Fa(c  +  b  +  a)  +  b. 


Therefore  (170)  aquala: 


J(ac  ♦  a)  [ab  ♦  a[jbc  ♦  b  +  a}  ♦  a( c  +  a)j 
■  ac  I  b  ♦  a  ♦  c J  -fa  [Fc  +  b  +  a~^ 

■  ac  (b+F^+^Fc  +  b  +  aJ; 


and  (172)  aquala 


(175) 


(ac  ♦  a)|Fa<c  +  b  +  a)  +  b  +  a(c  +  a)] 

.  Fc  [Fa  ♦  b  ♦  a  ♦  a]  ♦  a  [F(c  ♦  b  ♦  a)  +  b  ♦  a] 
.  Fc  [b  ♦  F  ]  ♦  a  [Fc  +  b  ♦  F]. 


Applied  to  the  caaa  (156)  our  definition  (161)  givaa  the  akaw 
lattice/^  .  Therefore  our  proof  of  leaaa  56  giree  aleo  a 

new  proof  of  the  diaouaaed  propertiee  of 

At  laat  we  aention  atill  another  poaaibility  to  define  in  a 
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distributive  lattice  with  orthogonality  a  certain  eeai  group. 
Let  us  consider 


a  ±  b  ■  ab  ♦  aF  ♦  an. 


(176) 

La— a  57:  This  connosition  (176)  is  an  associative  one. 
Prooft  At  first  we  see  that 

a  ±  b  ■  (a  ♦  a)(b  +  a)(F  +  a) 

(177)  J  ■  n(b  ♦  a)  ♦  a(F  ♦  a) 

■  »iF«»ib. 


Therefore 


(178) 

a  t.F  ■  a 

±  b. 

And: 

) 

(a  ±  b)(a 

♦  F) 

(179)  < 

m  (ab  +  aF  ♦  aa) (ab  ♦  ab 

1 

■  abF  ♦  abF 

♦  an. 

So*  we  have 

O80) 


(181) 


{ 


•  ±  (6  ♦  o)  ■  a(b  ±  o)  ♦  a(b  £  o)  +  an 
a(Fc  ♦  be  ♦  bb)  ♦  a(S?  +  bo  ♦  bb)  +  an; 

(a  i  b)  o  ■  (■  ♦  F)o  ♦  (a  t  b)o 

♦  abF  ♦  abF  ♦  an 
■  abe  ♦  tte 

♦  ♦  abe 

♦  abF  ♦  abF  ♦  an. 
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Froa  (181)  w  have  also 

(182)  *  JL*i.x  ■  »  1  *  ±.  a 
Proof:  both  aides  of  (182)  equal 

(183)  (a  ♦  a)x  +  as. 

Therefore 

084)  a  a  b  b  ■  a  ,♦  b  a  +.  b; 


that  naans:  The  "singular 11  eleaents  1^1  fora  a  eub  aeai  group. 
As  one  sees  froa  (176)  we  have 


(185) 


a  ♦  a  ■ 


From  the  expression  (183),  equal  to  (182),  we  learn  also  that 


(186)  a  ♦  a  +,  a  m  a. 

Therefore  this  seaigroup  is  not  an  HSL,  but  a  generalisation 
thereof.  But  the  sub  seal  group  of  the  singular  eleaents 

a  a  a  is  an  HSL. 

A  siaple  calculation  shows  that  the  definition  (176)  nay  also 
be  written  thus: 

(187)  a  ±  b  ■  (a^b)v(aAb). 

The  constructions  of  this  paragraph  can  be  generalised  in  such 
a  aaaner  that  instead  of  a. distributive  lattioe  a  auperflat  doubly 
distributive  skew  lattice  is  used.  But  then  the  calculations 
becoae  so  awfully  coap^icated  that  I  prefer  to  oait  then  here. 
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CHAPTER  VI.  DIRECT  PRODUCTS  OF 
ORDERED  SKEW  LATTICES 


§  13.  In  the  theory  of  lattices  we  have  the  well  known 

Lemma  58:  Each  distributive  lattice  is  a  aublattioe  of  a 
Boolean  one. 

It  is  the  chief  aim  of  this  chapter  to  explore  possibilities 
0  of  a  non  commutative  generalisation  of  this  lemma.  This  surely  is 
quite  an  hard  problem.  Being  still  far  from  any  solution  of  it, 

I  can  give  here  only  some  preparatory  remarks.  But  these  already 
seen  to  show  that  this  indeed  is  an  highly  interesting  mathematical 
problem. 

In  order  to  get  at  least  a  well  defined  question,  let  us  make 
the  following 

Definition:  A  skew  lattice  W  belongs  to  the  class  D, 
neana  that  it  is  a  sub  skew  lattice  of  a  direct  product  of  ordered 
skew  lattices. 

A  skew  lattice  W  belongs  to  the  class  D't  means  that 

W  has  the  structure  of  a  certain  system  of  congruence  classes 
in  a  skew  lattice  belonging  to  class  D. 

From  general  considerations  (P.  Jordan,  Abhandl.  Math.  Sea* 

Hamburg  )  it  is  probable  that  the  class  D' 

can  be  characterised  by  some  axioms  valid  in  each  skew  lattice 

of  type  D'.  How  are  these  axioms  to  be  found  out?  Surely  the 

tolerant  distributive  law  (D  )  and  the  modular  law  (M) 

o 

belong  to  them;  but  are  they  already  sufficient? 
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Another  question  arisen:  Are  the  classes  D  and  D*  iden* 
tical,  or  can  we  find  exanples  of  skew  lattices  belonging  to 
O',  but  not  to  0  ? 

In  the  oonnutative  case  the  answer  is  contained  in  lenna 
58;  we  formulate: 


Lenna  59s  If  V  is  a  lattice  of  congruence  classes  in 

a  lattioe  V  which  is  a  sub  lattice  of  a  Boolean  one,  then 
- o - ■  ■  •  - 1 - 

V  is  also  equivalent  to  a  sub  lattioe  of  f»yc 

trf.  .  * 

The  proof  of  this  lenna  is  not  interesting  in  the  frane  of 
lattioe  theory,  because  it  is  only  a  speoial  case  of  lenna. 

But  we  give  here  a  proof  which  is  independent  of  lenna  58. 


The  elenents  of  VQ  nay  be  represented  as  functions 
f (x),g(x), . ..  of  x  ■  1,2,...  ,n  with  values  f  ■  0  or  1. 


We  have 


(188) 


-  *85 

*vg  ■  *  ♦  g  -  *g» 


Two  speoial  elenents  f,g  nay  be  congruent,  and  we  consider 
-the  systen  of  congruences  generated  by  the  congruence  f  ■  g. 


The  two  functions  h^(x),  h^tx),  belonging  to  Vo,  nay 
have  the  property  that  h-|^x0^  "f  h2^xo^  has 
f(xo)^g(xQ).  Then  we  have  h1  g,  hg. 
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For  if 


(189) 


(hlAh2)(xo)  -  0, 
(hiuh2)  (xQ)  ■  1 


hu  the  co nonane  a 


(190) 


C  (*«*>  (*0)  -  0, 

L  Uw*)(*0)  ■  1. 


than  for 

(191) 


•11  valuta  of  x  wa  hava: 

J  '-Mi  ■  '-«-.h2' 


No*  tha  congruanca  f  ■  g 


givaa 

(192)  -j 

f^h^  ■  ffth2, 

and  h1  ■  h2 

follows  f ran  tha 

Baaark :  Zb  any  distributiva  lattica  fro* 


«*o  •  b^c 

and  a^c  ■  buc 

va  hava  a  ■  b. 

Proof: 

We  hava 

(193) 

(a0b  )*(•„<:) 

»  •/>(bc,c)  «  ■  a; 
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and  by  permutation  of  a,b  in  this  relation  we  get  a  ■  b. 

Therefore:  The  congruence  class  of  any  h^(x)  is 
deterained  by  the  values  h^Cx')  for  these  x'  in  whioh 
f(x')  -  g(x* ) * 

Leasts  60:  If  a  skew  lattice  W  with  two  generating  alesents 
a«b  belongs  to  class  D*.  then  it  is  doubly  distributive* 
If  a  flat  one,  it  is  also  superflat. 

Proof:  In  any  W  of  class  D*  every  HN-axiom 


(19*0  (a,b)  ■<\^(ca,b) 

valid  in 
Any  HH-axioB 
(195)  . 

valid  in  V^,  is  then  fulfilled  in  W  .  For  insertingY*ny 
special  alesents  mm  x(a»b),y  ■  y(a,b),...,  we 

get 


is  fulfilled,  as  we  know* 


(196) 


<P  (x(a,b),y(a,b)ts(a,b), ...)  ■^(atb), 


and  the  validity  of  (195)  for  these  x,y,s,...  is  given  by 
one  of  the  characterised  axioms  (19*0* 


Therefore  W  is  doubly  distributive,  so  that  (D1)  and 
(D^)  are  fulfilled. 
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In  the  axioa 

(197)  x  +  y  +  z«y  +  x  +  z 
of  a  auperflat  V  »•  again  inaart: 

(198)  x(a*b)  ♦  y(a,b)  ♦  *(a,b)  ■  y(a,b)  ♦  x(a,b)  +  z(a,b), 

gatting  a  ralation  <p(a,b)  ■  ^  (a,b),  fulfillad  in  tha  oaaa 
of  an  additiva  halfnaat.  But  if  tha  caaa  of  a  multiplicative  half= 
neat,  and  a  flat  1.  aaoh  ona  of  tha  alaaanta  x,y,n  raduoaa 
itaalf  to  ona  of  tha  alaaanta  a,b,a  ♦  b,  b  +  a;  and  than  again 
(198)  ia  fulfillad. 


Knowing  lanna  60,  wa  immediately  can  write  down  tha  alamanta 
of  tha  fraa  skew  lattiea  of  elaaa  D*  with  two  ganarating 
alaaanta:  Thus  wa  coaa  to  our  akaw  lattiea  W^g  atudiad  above. 

Laaaa  61:  If  tha  elaaa  D  (or  tha  elaaa  D')  of  akaw  lattioaa 
can  ba  charactarlaad  by  axiowa  which  are  HM-axiona,  than  tha 
following  conaaquanca  ia  given: 


La— a  62  (hypo tha tieal) :  Bach  HSL  ia  a  aub  ayatan  (or 
equivalent  to  a  ayataa  of  eongruanca  claaaaa  in  a  sub  ayataa) 
of  a  diract  product  of  ordarad  akaw  lattioaa 


la  aaka  a  little  teat  concerning  thia  hypothetical  lea—  62: 

Da  following  atatenent  -  an  extreaely  apaoial  oaaa  of  la— a  62  - 
at  la— t  c—  ba  proved: 

Lea—  63:  Tha  free  flat  HSL  with  n  ganarating  alaaanta 
ia  a  aub  ayataa  of  tha  direct  product  of  direot  factora 
mm  y(i2) . 
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Proof;  We  taka  the  direct  product  of  ^  n(n  +1) 
factors  W^.  lay  one  of  the  generating  elements  a^ 
repreaented  by  a  series  of  jn(n  +  1)  elements  out  of 
this  series  may  divided  into  shorter  series  containing 
n,  n-1,....  ,  1  elements.  We  write: 


direct 

may  be 


(199) 


_  _  (a)  .  (a)  _  (a)  w  (n-1)  _  (a-1 )| 

*k  '  ml  k2  **,wkn  kl  “’Va-I  I”' 


(n-1) 


(a-1)j 


-  (2)  .  (2)  _  (1). 

%1  "k2  "kl  ' 


r(i) 

kk 

r<k) 

r(D 

ra 


u; 


-  v  if  J<k; 


in  all  other  oases, 


For  instance  we  have f if  n  ■  4: 


a1(uOOOlaOO]uOU) 
a2(0u00|0u0(vui0) 
a^(OOuO( vvu (00 1 0) 
a^(vvvu|000|00  jO)  . 

Or  for  n  ■  5: 

an  -  (uOOOOiuOOOl uOOtuO(u) 
a^  ■  (OuOOolOuOOlOuOl vO( 0) 
a^  ■  (OOuOO (OOuOtvvul 00|0) 
a^  -  (OOOuO(vvvulOOOlOOIO) 
a^  ■  (vvvvu|0000 l000|00|0) . 
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All  elements  generated  by  these  a^  belong  to  •  nultiplioa* 
tire  HSL  because  0,u,v  fora  a  aultiplie stive  BSL 
In  W^.  Additively  these  a^  generate  a  flat  v -Hfl_  with 

eleaents 

<20,,  J  ••vrv . v 

1  b  ■  %,♦  v  *  - 4  v 

which  are  different:  a  ^  b,  exactly  if  the  corresponding 

eleaents  of  a  free  additive  flat  HSL  are  different, 
according  to  our  discussion  above.  For  in 


(202)  a  ■ 


ws  sea  froa  the  eleaents 


z(r) 
Z  r  * 


contained  in  the  sua  (203)  for 

then  u;  if  not,  then 

if  a_  and  a_ 

.  P  <1 

(202);  wether  ap 

and  a_ 

z^.  5. 

q 


if  p>q» 
otherwise 


what  eleaents 

,  li 

,00 


occur  in  the  sua  a, 

stands  left  and  a 

q 

at  the  left  side  of 


«kt  "* 

a.  If  a^  belongs  to  then. 

At  the  other  hand, 
then  we  can  see  froa 


*  h  -  °- 


right,  or  vice  versa, 
a  ,  then  Z(p)-  u; 


It  would  be  nice  if  we  could  now  generalise  leans  63 
so  that  for  all  flat  HSL  it  would  be  shown  that  representation 
as  sub  syatea  of  direct  produots  of  ordered  HSL  nust  be 
possible  -  by  a  further  step  Biailar  to  leans  59.  But  I  cannot 
yet  say  whether  this  generalisation  is  possible.  - 


Froa  the  last  considerations  and  results  we  gather  the 
iapression,  that  the  tolerant  distributive  law  (Dq)  alone  is 
to  weak  in  order  to  characterise  -  together  with(H)  -  tMm 
class  D  or  D'.  Therefore  the  question  arises  whether 
there  exist  other  distributive  laws  valid  too  in  all  ordered 
skew  lattices. 
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A  contribution  to  answering  this  question  is 

Loans  64t  The  following  rslstions  (snob  one  of  thses  four 
linos)  art  conservative  HH-axioaa  giving  oo— on  diatributivity 
in  tho  coaautative  caao;  and  they  aro  ful filled  in  every  ordorod 


ca  ♦  o(a  4  b)  ♦  ob  ■  oa  +  cb, 

(b  4  e)(ba  4  c)(a  +  c)  ■  (b  ♦  c)(a  +  o); 

ac  4  (a  4  b)c  4  bo  ■  ao  4  bo, 

(e  4  b)(c  4  ba)(c  4  a)  ■  (c  4  b)(c  4  a). 

It  io  not  necessary  to  say  anything  about  the  proof  of  this 
leans;  itejeorreetaess  is  obvious  as  soon  as  it  has  been 
fornulated. 

But  the  consequences  of  this  stateaent  are  not  yet  known. 

§  14.  The  eonviotion  that  it  night  be  possible  to  reduoe 
distributive  skew  lattices  -  if  properly  defined  axioaatically  - 
to  direct  products  of  suitably  chosen  ordered  skew  lattices 
gains  strong  encourageaent  by  a  fact  detected  by  W.  Bogs: 

Leans  65 t  Bach  skew  lattice  constructed  froa  a  distributive 

lattice  according  to  ),  is  a  sub  systea  of  a  direct  product 

of  direct  factors  Wf) . 


skew  lattice: 


<2 04)(D* ) 


(205) 


(D*  )  I 


Proof  (W.  Bogs):  We  start 
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<1 


\ 

I 

j] 

i 


fron  a  lattice  V.  Let  h  be  a  aystea  of  exactly  two 
congruence  olaasea  In  V  ;  and  H  the  aat  of  all  theae 
h  .  We  can  daaerlbe  h  as  a  funotlon  of  the  eleaenta  x 
of  V,  poaaeaalng  the  values  1  and  0  according  to  the 
two  congruence  elaaaea:  From  h(x)  ■  h(y)  ■  1,  h(s)  ■  h(t)  ■  0 
we  hare 


(206) 


h(xy)  ■  h(x  ♦  y)  ■  h(*  +  x)  *  1, 
h(zt)  ■  h(z  +  t)  ■  h(zx)  ■  0. 


With  ep  (x)  we  denote  another  function  of  x,  having  aa 
values  sets  of  eleaents  h  of  H,  in  such  a  aanner  that 
Cj)  (x)  is  the  set  of  thoae  h  which  fulfil  h(x)  *  1. 


We  ask  now  under  which  condition  th 
a  lattioe  (if  composed  aa  subsets  of 
isoaorphiaa  to  V. 


r. 


subsets 


H  by  0 


? 
c  > 


of  H  fora 
whioh  shows 


Leans  66:  This  isoaorphiaa  is  equivalent  with  diatributivity 
in _ V. 


For  at  first  it  is  trivial  that  this  lattice  of  the  cp 
is  distributive.  But  at  the  other  hand  distribntivity  in  V 
is  also  a  sufficient  condition.  Two  eleaents  a^»b  °*  v 
have  <^p(a)  Jft  qp(b);  that  aeans:  It  exists  surely  an  h 
with  h(a)4*b(b).  One  of  the  eleaents  atb  -  say  b  - 
nay  not  be  included  in  the  other  one.  We  take  from  V  two 
subsets  of  eleaents: 


(207) 


VQ  «^x  with  x£a  V, 

.  [*  *>  V- 
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1h«««  Vo,  V1  art  an  exaaple  of  pair*  U  ,1^  of 
aubaata  of  alaaanta  of  V  with  the  following  propertiea: 


V°1  ■  •■***» 

7  c  *  <  Uo  ^  y  6  u0> 

y2x€Ui=^  yeui, 

V  U1  £  V  Uo  +  Uo  S  V 

»»+  may  denote  the  coapoaitione  in  the  lattice 
V;  we  prefer  here  to  uae  r*(  u  for  the  eoabinationa  of 

aets. 

Aeauaing  V  aa  finite  (or  otherwiae  uaing  Zorn* a  leaaa) 
we  can  find  a  aaxiaal  pair  UQ,  ;  that  aeana  that  froa 
Uo  5  Uo»  Ui  '2  u-j  *“<*  validity  of  4)  -  f  )  also  for 

U^f  U',  it  follows  that  -  UQi  0 •  -  D1 . 

In  the  case  of  auch  a  aaxiaal  pair  Pfl,  P1  we  have 

(208)  U  0  .  y. 

Ow  1 

For  if  the  eleaent  e  of  V  would  not  be  contained  in 
Uo^S*  *•  bave  the  following  oonaequences:  Let 

be  the  set  of  those  eleaents  of  V  which  include  any  eleaent 
of  C»  U1.  Ve  have  U,j  }  and  U,j  ^  ,  beoauae 

C  £  U».  The  pair  0o,  fulfils  <x),  ^  )f  S' ) ,  and 

therefore  UonU,j  cannot  be  eapty. 


4) 


t 


) 


* 

P 


Here 
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Froa  fr)  we  have  than  that  Uq  ^  e .  U.j  too  cannot  ba  eapty; 
and  correspondingly  TJ^(c  +  UQ)  oannot  ba  eapty.  If  nov 
uo  6  Uo,  with  °u1€Uo,  c  +  ead 

according  to  y)  tha  alaaant  u  u„  balonga  to  U  ,  va  hava 
"  o  1  o 

froa  a  contradiction  to  ^): 

(209)  uqu1  ♦  cu1  ■  (uo  ♦  c)u1 

balonga  to  Uo  as  wall  aa  to  U^.  Tharafora  (208)  is  oorract. 
Froa  (208)  at  last  wa  aaa:  By 

(210)  h(U  )  -  0,  h(IL)  -  1 

o  i 

an  alaaant  h  of  H  with  h(a)  ^  h(b)  is  defined. 

Tharafora  the  proof  of  lpama  66  is  coaplatad. 

Continuing  now  tha  proof  of  leans  65  wa  denote  by  ““  A 
tha  raplaaaaant  of  a  subset  by  its  ooapleaentary  subset.  Tha  general 
ossa  of  any  orthogonal  correspondence  in  a  lattice  or  skew 
lattice  denoted  in  our  foraar  discussions  by-*  ,  nay  now  bo 
denoted  by  Z  ;  by  definition  wa  have 

(211)  ZZ(k)  ■  x;  Z(x  ♦  y)  m  Z(y).  Z(x). 

Such  a  Z  nay  exist  in  our  lattice  V;  wa  hava  than, 
according  to  our  foraar  considerations,  a  certain  perautatioa 
x  in  H  of  tha  order  2  so  that 

(212)  y  Z  ■  nf  • 

This  aaans  that  (Z(k))  results  if  one  parforas 
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the  permutation  TL  in  <p  {%)  and  than  takas  the  complementary 
sat.  Tha  parautation  ji  obviously  is  tha  transformation 

(213)  b  — ►  hZ. 

Laaaa  67:  Ivery  distributive  lattiea  with  orthogonal  eorrespoadenee 
Z  can  ba  rapraaantad  as  a  sub  aystaa  of  a  dlraot  product 
of  diract  factors 


(214)  u 

with 

(215)  Z(u)  -  u,  Z( v )  -  v,  Z(o)  »  1  . 

With  tha  proof  of  this  lamma  6?  obviously  also  tha  proof  of  laaaa 
65  will  ba  eoaplatad. 

With  raspact  to  jt  the  sat  H  consists  of  realms  of 
transitivity  T  containing  one  or  two  alaaants.  Tha  lattice 
V  is  isoaorphic  to  tha  lattice  of  the  <p  ,  which  is  a 
sublattica  of  tha  lattiea  P(H)  of  the  subsets  of  H;  and 

P(H)  is  a  direct  product  of  diract  factors  P(T)  belonging 
to  tha  different  T.  In  tha  case  of  a  T  with  one  element, 
P(T)  is  equivalent  to  with  Z(o)  »  1.  If  T  has 

two  alaaants,  P(T)  is  equivalent  to  (214),  (215).  -  This 
coaplatas  our  proof. 
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CHAPTER  VII.  SUPPLEMENTS. 

luiiEisissuisiiiaiiiaaiai 


This  chapter  contains  a  sarlss  of  additional  considerations > 
partly  scarcely  connected,  bat  contributing  to  the  theory 
of  skew  lattices.  Some  of  these  additions  here  seem  to  show 
new  promising  paths  of  research,  not  yet  explored  sufficiently. 

1 )  Definition.  AA-HSL  with  the  property 

(216)  *aV  "  bA* 

may  be  called  an  anti flat  one. 

Lemma:  If  a  skew  lattice  W  is  multjplloatively  anti flat, 
then  it  must  be  flat  addltively. 


Proof :  Look  at 


The  dotted  arrow  is  a  consequence  of  the  other  arrow/. 

2)  The  free  HSL  with  n  generating  elements  is  finite. 

This  has  been  shown  by  T.A.  Qreen  and  D.  Rees,  Proc.Caab.Phil. 

Soe.  48,  35,  1952. 

They  proved  a  theorem  containing  this  lemma  as  a  special 
case.  Their  proof,  reduced  to  the  case  interesting  us,  will  be 
reported  in  the  following. 
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Independently  W*  Bog*  stated  and  proved  this  tbeorea.  Bia 
unpublished  proof  is  not  so  simple  as  that  of  Qreen  and  Bees, 
but  it  contains  statements  which  have  a  more  general  meaning 
and  therefore  may  be  shortly  indicated  here*  They  are  apt 
to  give  important  additions  to  the  theory  of  skew  lattices. 

If  two  special  elements  a,b  fulfil  the  relation 

(217)  bab  «  b, 

this  is  equivalent  to  the  fact  that  there  exist  u,v  with  the 
property 

(218)  uav  m  b. 

Proof:  From  (21 8)  we  get 

bav  a  b  and  bab  a  babav  ■  bav  •  b. 

The  relation  (217)  between  a  and  b  is  a  reflexive 
and  transitive  one;  writing  aj b  we  have 

(219)  aj b,  jf  bje  ^  a)c. 


Proof: 

From 

bab  ■  b; 

ebe 

a  c  we  get 

c  a  uav 

with 

U  a  cb, 

V  a 

bo. 

If  a|b 

and 

b(a, 

then 

we  have  an  equivalence  relation 

which  nay  be  denoted  by  a^b.  The  equivalence  olass  to  which 
an  element  a  belongs  nay  be  denoted  by  a'. 
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Suoh  an  equivalence  claee  £  ie  obvbusly  aleo  a  aub 
HSL,  and  we  know  already  froa  consideratione  above  that 
it  ia  the  direct  product  of  an  halfneat  and  an  aatihalfneat* 

But  aore  ia  to  be  said: 

Leaaa  ;  The  equivalence  claaaea  a  fora  aleo  a  ayatea  of 

congruence  claaaea: 

(220)  a^a't  b^b*  ab^a'b^ab'. 

Prooft  Proa  a/b  or  bab  ■  b  we  have,  putting 
u  ■  bob,  v  ■  be: 

u.ac.  v  ■  b.cb.a.cb.  c 

■  b.  cb.  a.  ebab.  o 

■  b.  cba.  be  ■  be.  bo  ■  bo; 

therefore  acjbc.  Correspondingly  (in  these  considerations 
strong  and  weak  inclusion  play  synaetrioal  rdles! )  we  have 
Caleb. 

Our  leaaa  5  ia  the  specialisation  of  this  leans  for  the  flat 

case. 

Leaaa  :  The  HSL  of  these  congruence  claaaea  af  T  called 
E/ft  ,  ia  coaautative;  and  eaoh  ooaautative  HSL  of 

congruence  classes  in  the  original  HSL  ia  a  HSL  of 

congruence  claaaea  in  HA*  . 

Proof :  We  have 


(221) 


xy.  yx.  xy  ■  xy; 


yx|xy 
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At  the  other  hand  xyfyx,  therefore  xy„yx» 

And  by  the  congruence  xy  *  yx  each  halfneat  and  each 
antihalfnest  gives  only  one  congruence  class. 

Before  continuing  we  indicate  soae  considerations  showing 
what  high  interest  these  ideas  of  Bogs *s  are  meriting. 


3)  In  words  we  aay  read  a|b  thus:  "  b  is  superweakly 
inoluded  in  a  11  in  the  additive  case,  and  "  a  is 
superweakly  included  in  b  11  in  the  aultiplieative  case. 


Our  graphical  representation  of  types  of  inclusion  aay  be 
ooapleted  thus: 


(222) 


strong 

bAa  .  a 

bya  ■  b 

weak 

•yb  ■  b 

a.b  ■  a 

A 

superweak 

»aV  "  a 

b^ayb  «  b 

We  have  in  the  general  case  the  consequence-relations 


In  the  flat  case  we  have  additionally 


(224) 


so  that  the  whole  picture  in  the  flat  case  is  this: 


(225) 


4)  A  new  construction  of  HSL's  froa  already  given 
HSL's  arises  in  the  following  Banner:  Let  H  be  a 

HSL  fulfilling  the  axiom  (15)»  Then  we  aake  the  definition 


(226)  a*b  ■  aba. 

This  aakasjfroa  H  a  new  HSL,  which  is  a  flat  one: 

(a*b)*c  ■  (a*  b)c(a-*b) 

(227)  ■  abac  aba  ■  abcba, 

a  *-(b-* c)  ■  abcba; 
a  -jt  b  -*a  ■  aba  *  a*b. 

The  ideapotency 

(228)  aJfa  ■  aaa  ■  a 

(as  well  as  the  associative  law)  is  even  then  fulfilled,  if 
our  starting  point  is  not  a  HSL,  but  a  sore  general  aeai 
group  with  a^  ■  a  ,  as  we  studied  already  above,  in  (186). 

The  associative  coabination  a  +  b  defined  in  (176)  has 
not  the  property  (15) •  But  in  spite  of  this  fact  even  froa  the 
coaposition  +;  we  get  by  (226)  an  HSL,  For  in  this  case  we  have 


froa  (182): 
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(229) 


*±b±*±e±a±b±* 

a+a+a+a+b+o^b  »a+a+b+c+b; 
a+b+c+b+a«a+a+fc+c+b. 


Haturning  to  tha  oaaa  of  an  H8L  aa  tba  starting  point  of  our 
oonstruotion,  va  gat  also 


Laaaa  :  If  in  any  akaw  lattioa  W  wa  raplaoa  tha  coapo* 

aition  a  by  tha  ooapoaition  aeoorAing  to  (226),  wa  gat 

a  naw  akaw  lattioa. 

v 

Proof :  Raplaoing  *  by  gat  wa  looaa  no  oaaa  of  waak  inol union, 
and  wa  win  no  naw  oaaa  of  strong  inclusion: 


ab  ■  a  a  #  b  ■  a; 

a*.b  ■  b  ab  ■  b. 


Tha  naw  claaaaa  of  axanples  which  can  ba  conatruotad  in  this 
mannar  give  an  extensive  naw  notarial  for  tha  study  of  tha  akaw 
lattioas.  - 

According  to  Qraan  and  Baaa,  also  the  seal  groups  with  x^  »  x 
have  the  proparty  that  tha  free  one  generated  by  a  finite  nuaber 
of  alaaants  ia  finite. 


5)  Tha  proof  that  tha  free  HSL  with  n  generating 
alaaants  ia  finite  has  bean  given  by  Boge  in  tha  continuation 
of  his  considerations  praaantad  above.  Instead  of  following  further 
his  line  of  discussion  wo  prefer  only  to  give  a  sketch  of  tha 
direot  approaoh  to  tha  probloa  given  by  Qraan  and  Haas. 
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The  element  x  may  be  given  by  a  prod not 


of  elements  belonging  to  the  generating  elements  a.,  e?,...,  a 


x  *  %  \  "'V 

TU.  product  «jr  b.  ooll.d  .  jordj.  Tw'wrd.  o.,t*»lj  o.r»^.ni’ 
to  the  •»  oloaout  X  if  they  con  bo  write..  0«  tZB  „d 
AZZB: 


(230  AZB/^AZZB. 

If  it  is  not  possible  to  change  the  word  X  by  a  finite  number 
of  steps  according  to  (231)  into  the  word  Y  ,  then  Y  represents 
sn  element  4  x.  nth  S(x)  -  s(X)  «•  denote  the  set  of 

generating  elements  used  in  any  word  X  representing  x; 

obviously  S(x)  is  uniquely  determined  by  the  element  x  . 

ft.  word  X  may  have  S(X)  .  a., . . 

We  write  with  other  words  X*#A*B: 

(232)  XX  ■  AX*  Bj 
so  that 

(233)  S(A)  «  S(B)  .  S(X) , 

and  so  that  A,B  have  the  possible  minimum  lenmths  (■  number 
of  factors  in  the  word). 


Lemma 

Then 

x(AX*  B)  .  x(AB); 

Proof : 

If 

Xe^-A,  then 

(234) 

X  .  l,.f 

with  af 

belonging  to  SQ^);  therefore 
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(235)  X  -  Yaf  Y'af; 

and  the  word  XY*  ia  equivalent  to  (aeane  the  same  element  as) 
the  word 

(236)  X1  -  YafY' 

which  according  to  (234)  is  shorter  than  X  itself. 

Therefore  in  (232)  the  word  A  is  equivalent  to  a  certain 
word  XZ: 

(237)  x(A)  -  x(XZ) . 

•if- 

Now  we  see:  The  elements  equivalent  to  words  AZ  B  form 
a  group.  Surely  they  form  a  semi  group;  and  if  X* ,Y*  are 
given  elements,  we  can  find  Z  so  that 

(238)  AX*  B#  AZ*  B~  AY*  B  . 

For  at  first  there  exists  W  so  that 

(239)  XW~AY*B, 
and  especially 

(240)  W  a  XZY*B  -  AX*  BZY*  B. 

In  the  same  manner  we  can  solve 

(241)  AZ*B.  AX*  B  ^  AY*B, 

so  that  in  the  semi  group  of  elements  AY*  B  also  division. 
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right  and  left,  is  possible. 

Any  HSL  being  a  group  contains  only  one  element.  Therefore 


(242) 


x(AX^B)  -  x(AB). 


From  these  considerations  we  see  that  the  number  of  elements 


B(n) 

in  the  free 

HSL 

is 

f 

n 

(243) 

1  B(n)  - 

si 

k  -  1 

)  C(m)  - 

m2£c 

I  C(m)  ■ 

2, 

a  (m 

0  °<k)‘ 


■  i>3  2i  c(D  .  i 

„,8  A-1) 


One  gets 

(244) 


B( 1 )  .  1;  B(2)  -  6;  B(3)  -  159;  B(4)  .  332380. 


As  a  consequence  of  the  theorem  of  Qresn-Bees-Boge  we 
have  also  the  following 

Lemma  :  The  free  doubly  distributive  skew  lattice  with 
n  generating  elements  is  finite. 

But  the  number  of  its  elements,  certainly  <B(B(n)),  must  be 
enormous  already  in  the  case  n  ■  2. 
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6)  There  are  possibilities  to  construct  special  skew  lattices 

froa  matrix  skew  rings.  These  possibilities  are  interesting, 
especially  because  they  give  us  skew  lattices  with  elements  which 
are  functions  of  continuo us  parameters.  New  types  of  skew  lattices 
are  to  bejfound  this  way. 

At  first  we  discuss  certain  rings  of  matrices.  In  suck  a  ring 
the  axiom 

(245)  xyz  m  xzy 

may  be  fulfilled.  The  general  case  of  matrix  rings  with  (245) 

is  not  yet  known;  but  there  exist  examples  which  are  not  commutative. 

The  more  tolerant  axiom 

.....  2  2  2  2  2  2 

(246)  xy  x  +  yx  y  ■  x  y  +  y  x 

is  valid  in  all  rings  fulfilling  (245);  and  also  in  rings  fulfilling 

(247)  xy*  m  yxz 
instead  of  (245). 

Other  interesting  generalisations  are  defined  by  the 
following  axioms: 

(248)  xyz  ♦  y*x  ♦  zxy  *  x*y  +  zyx  +  yxz; 

(249)  xyzt  ■  xzyt. 

But  these  eases  (248) ,  (249)  will  not  yet  be  discussed  here  further. 
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In  a  matrix  ring  R  with  (246)  w«  oonaidar  tha  idanpotent 
5  2 

•lananta  x  >  x,  j  ■  y.  For  thaaa  wa  dafina: 

*Ay  -  xy; 
xyy  ■  x  ♦  y  -  yx  . 

Tt  aat  of  idaapotanta  in  R  form  a  akaw  lattica  according 
to  (250) « 

Proof t  Fron  (246)  wa  gat  now: 

(251)  xyx  +  yxy  ■  xy  +  yx; 


and  tharafora  x^y  and  xyy  again  a ra  idampotanta: 
Multiplying  (251)  with  y  wa  gat 

(252)  xyxy  +  yxy  ■  xy  +  yxy; 

2 

tharafora  (xy)  ■  xy;  and 


(253)  J  (*yy)2  ■  (x  +  y)2  ♦  (yx)2  -  (yx  +  yxy 
■  x  +  y  ♦  xy  -  (yxy  +  xyx)  ■  x 


AaaoclatiTlty  of  tha  conpoaition  v  i®  ahown 


(254)  *VJV*  ■  x  ♦  y  +  x  -  yx  -  zx  -  ay  +  *yx 


+  xyx  +  yx) 
♦  y  -yx 

by 


And  wa  hara 

(255) 


x(jyx)  •  x(y  +  x  -  xy)  ■  x; 
xyvx  ■  xy  ♦  x  -  xy  •  x. 


<5* 
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Therefor*  this  indeed  is  s  skew  lattice;  obviously  the  direct 
proof  of  ideapotency  was  not  necessary. 


Our  new  skew  lattice  is  nodular. 

Proof:  Twofold  weak  inclusion  of  x  in  y  aeaas: 

(256)  xy  ■  x;  x^y  «x  +  y«»yx«y^ 
or 

(257)  xy  ■  yx  ■  x. 

This  has  indeed  the  consequence 

(258)  (*v*)y  -  *,*y, 

or 

(259)  (x  +  z  -  zx)y  ■  X  +  zy  -  zyx. 


This  skew  lattice  fulfils  the  tolerant  distributive  law: 


(260) 


c[avcb] 

(b„c)avc 


■  c  £a  +  cb  -  oba]  ■  c  £ayb ] 5 

■  (b^c)a  ♦  c  -  c(bvc)a 

■  (b  +  c  -  cb)a  -f  c(b  +  c  -  eb)a 

■  ba  ♦  c  -  eba  ■  ba^c. 


In  th< 


10 


ipecial  case  (245)  this  skew  lattio*  fulfils 
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(26D  xvyvx  ■  xvy* 

It  is  therefore  an  example  of  the  antiflat  lattioes  discussed 
above,  according  to  (216). 

Proof  t  From  (25*0  we  have 

(262)  xvyvx  -  x  +  y-yx-xy  +  xyx, 

and  with  (24 5)  this  gives 

(263)  xvyvx  ■  x  ♦  y  -  yx  ■  x^y. 

In  this  case  (243)  also  another  construction  is  possible: 

xAy  -  xy, 
x„y  ■  x  +  y  -  xy. 

We  then  have 

f  x(yvx)  ■  x(y  +  x  -  yx)  ■  xy  +  x  -  xyx  »  x; 

(265)  J 

J  xyvx  ■  xy  ♦  x  -  xyx  *  x. 

This  other  skew  lattice  too  is  modular. 

Proof i  In  this  case  x  is  exactly  then  twofold  weakly 
ineluded  in  y,  if  xy  ■  x.  We  have  then  (xys)y  ■  xv*y 
from 

(266)  (x  ♦  x  -  x*)y  ■  x  ♦  *y  -  xmy. 


(264) 
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Again  the  tolerant  distributive  law  is  valid: 


l  c[aycbj  ■  ca  +  cb  -  cacb  ■  c  Jja  +  b  -  abj  ; 

(26?)  J  (byc  )a^c  ■  (bvc )a  +  c  -  (bvo)ac 

j  ■  (b  +  c  -  bc)a  +  0  -  (b  +  c  -  be)ao 

I  m  ba  +  c  -  bac  ■  bayc. 

This  alcew  lattice  ia  a  flat  one  -  other  than  that  defined 
by  (2 50),  (245):  For  we  get  from  (262)  -  a  relation  obviously 
still  valid  -  now  the  consequence 

(268)  x  y  x  ■  y  x. 

V  V  V 

At  last  let  us  assume  the  existence  of  an  element  £  with 
the  property 

(269)  u  £ ■  u 

for  all  elements  (not  only  the  idempotents)  of  R.  In  this 

case  we  can  make  a  curious  application  of  the  ftF  -construction: 

(270)  fx  ■  Fx  »  gx. 

Here  Fx  and  fx  are  the  same  function  of  x. 

Indeed  we  have 

ffx  ■  fx  ■  FFx  ■  Fx  3  £  x; 

F(x^y)  ■  Fx  A  Fy  -  £  xy; 
f(*vy)  ■  ■  i*  +  £y  -E*y; 

fx  ,x  ■  x;  x  Fx  a  x* 

V  A 


-  81  - 


Th«  new  skew  lattice,  resulting  froa  the  f,F  -construction, 

has 

*Ay  •  xy, 

x  y  »  j  tji  -  l  s:y. 

V 

Appendix  . 

If  x2  ■  x  and  y2  ■  y,  then  froa  (248)  it  follow 

£ 

that  also  a  ■  xy  ■  s  . 

Proof:  From  (248)  we  hare  for  z  ■  xy: 

(273)  2xyxy  ♦  yxyx  ■  xy  ♦  yxy  +  xyx; 
froa  there: 

2xyxy  +  yxyxy  ■  xy  ♦  yxy  ♦  xyxy 
or 

(274)  xyxy  ♦  yxyxy  ■  xy  ♦  yxy. 

Therefore  by  perautation  of  x  and  y  and  subtraction: 

(275)  xyxy  -  yxyx  ■  xy  -  yx  . 

Adding  (274)  and  (275)  we  get: 

(276)  xyxy  ■  xy. 

Inserting  (276)  in  (273)  we  gat: 


(277) 


xy  +  yx  ■  yxy  +  xyx 
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Therefore:  Also  x  +  y  -  xy  becomes  idempotent,  in  consequence 

M  of  (248) .  if  x2  ■  x,  y2  ■  y. 

Another  consequence  of  (248) :  Replacing  x  by  xyx  we 
get: 

(278)  •  yzyxy  ■  yxyzy. 

7)  Another  example  of  skew  lattices:  The  right  ideals  of  a 
seal  simple  skew  ring  with  minimal  chain  condition  form  s  skew 
lattice  with  respect  to  addition  and  multiplication. 

8)  Taking  any  constant  element  a  we  dedine  a  product 

of  x  and  y  as  xay.  This  gives  a  semi  group  with  the 
property  x^  ■  x2. 

9)  We  study  a  system  of  4  elements  u,  v,  x,  y  with  the 
composition  table 


(279) 


u 

V 

X 

y 

u 

u 

u 

y 

y 

V 

V 

V 

X 

X 

— 

- 

■■  -  • 

— 

X 

X 

X 

X 

X 

y_ 

y 

y 

y 

meaning  for  instance  that  uv  ■  u. 


The  following  permutation  A  of  the  elements  obviously 


is  an  automorphism; 


-  83  - 


A-  /U  vxy) 

(280)  ^v  u  y  x  )  ; 

therefore  in  order  to  ptove  that  (279)  ia  associative,  it  suffices 
to  prove  the  caae  a(bc)  ■  (ab)e  with  a  ■  us  Indeed 

n(bo)  m  (ub)c  ia  to  be  verified  at  onee  for  the  oaaea 

b  ■  u,  v,  x,  y.  Therefore  (2?9)  definea  an  HSL. 


Now  we  uae  (279)  definition  of  aAb,  and  we  eonatruot 
ayb  in  the  following  manner.  The  permutation 


(281) 


has  the  property 


(282)  P2  >  A. 


Ve  define 

(283)  ayb  -  P^b^p'j), 

bA  that  we  have 


(284)  P(aAb)  - 


The  definition  (283)  make a  from  the  HSL  (279)  a  skew 


lattioe. 


Proof:  The  oompoaition  (2 83)  ie  associative: 


(avb)vc  -  p(p^1cAP'1(avb)) 

■  P(P"1cAP“1bAP"1a) 
-  ay(bvo). 


-  84  - 


And  (2)  becomes  equivalent  to 

PaAP(a„b)  -  Pa, 

P"1aAP”1(aAb)  -  P*’1a. 

In  consequence  of  (282)  these  two  relations  are  equivalent; 
and  we  see  that  In  our  example  the  first  line  of  (286)  indeed 
la  fulfilled. 

Ve  have  here  a  generalisation  of  the  concept  of  orthogonality 
as  discussed  above.  Orthogonality  is  the  special  case  with 

A  ■  identical  permutation. 

The  table  for  the  additive  composition  in  the  case  of  our 
example  here  obviously  is: 


(286)  j 


(287) 


u  v  x  y 


‘ 

— 

u 

V 

u 

V 

u 

V 

u 

V 

u 

V 

X 

,  7 

u 

V 

X 

y 

_ _ 

_  — 

■I—  — J 

Fotodrudt:  Mikrokopi#  G.m.b.H.  Miinditn  2,  Weinjfr.  4 


